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Abstract 

Let ^ C N and let rj G {0,1}^ be the characteristic function of the set := 
Z \ of .^-free numbers. Consider the subshift (S', A^), where is the 

closure of the orbit of rj under the left shift S. In case when ^ = {p^ : p is prime} 
the dynamics of (S, A,j) was studied by Sarnak in 2010. This special case and 
some generalizations, including the case (*) of £§ infinite, pairwise coprime with 
1/6 < oo, were discussed by several authors. We continue this line of research 
for a general 

The main difference between the general case and the (*) case is that we may 
have Xr^ C X^g := {x G {0,1}^ : |supp x mod 6| < 6 — 1 for each 6 G ^}, i.e. A^ no 
longer has a characterization in terms of admissible sequences, while in the (*) case 
X^ = Xgg. Moreover, A^ may not be hereditary (heredity of A C {0,1}^ means 
that if a; G A and y < x coordinatewise then y G A), i.e. A,, ^ X^j, where X^ is the 
smallest hereditary subshift containing X^^. 

We show that r/ is a quasi-generic point for some natural S'-invariant measure 
on X^. We solve the problem of proximality by showing first that X^ has a 
unique minimal subset (to which each point has to be proximal). Moreover, this 
unique minimal subsystem is a Toeplitz dynamical system which relates the theory 
of .^-free shifts and Toeplitz shifts. We prove that a 1^-free system is proximal if 
and only if contains an infinite coprime subset. 

For other results, including the solution of the problem of invariant measures, 
a class of sets larger than the class given by (*), which is crucial for us is that 
of taut sets: ^ is taut whenever 5{Tag) < for each b G ^ {S stands for 

the logarithmic density). We give a characterization of taut sets ^ in terms of the 
support of the corresponding measure ly^j. Moreover, for any ^ there exists a taut 
with i/jj = Vri' ■ For taut sets , we have = SS' \i and only if Xgg = Xggi. 

A special role played by ^-free systems for taut is seen in the following result: 
For each SS there is a taut SS' such that (S', A,j/) is a subsystem of {S, A^) and Xr^i 
is a quasi-attractor. In particular, all invariant measures for (S, A^) are supported 
byA^'. 

The system (S, X^) is shown to be intrinsically ergodic for an arbitrary More¬ 
over, we provide a description of all probability invariant measures for (S, A^). We 
prove that the topological entropies of (S, A^) and (S, A^) are the same and equal 
to d^Xag). 
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We also show that for a subclass of taut .^^-free systems, namely those for which 
has light tails, i.e. d{J2b>K proximality is the same as heredity. 

Finally, we give some applications in number theory on gaps between consecutive 
^-free numbers. We also apply our results to the set of abundant numbers (positive 
integers that are smaller than the sum of their proper divisors). 
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1 Introduction 

1.1 Motivation 

Sets of multiples For a subset ^ C N := {1,2,...}, we consider its set of 
multiples := (Jhg.® the associated set of £§-free numbers := 'L\M.ss- 

The interest in sets of multiples was initiated in the 1930s by the study of one 
particular example, namely, the set of abundant numbers, i.e. of n S Z for which 
|n| is smaller than the sum of its (positive) proper divisors. In |S], Bessel-Hagen 
asked whether the set of abundant numbers has asymptotic density and the positive 
answer was given independently by Davenport m, Chowla la and Erdos |20| . 
Nowadays, abundant numbers are still of a certain interest in number theory (see, 
e.g., the recent works [El [Ml Eg ). 

The works of Davenport, Chowla and Erdos triggered various questions on gen¬ 
eral sets of multiples. In particular, the natural question whether all sets of multiples 
have asymptotic density was answered negatively by Besicovitch |7]. On the other 
hand, Davenport and Erdos [HEni showed that A4ss (equivalently, J-^) always has 
logarithmic density equal to the lower density. Moreover, in many cases, Aigg does 
have density, e.g., when 

(1) ^ is pairwise coprime and i/& < oo, 

see, e.g., EZlQ Following pS] , all sets ^ C N for which M. gg has density are called 
Besicovitch. 

An important example of a Besicovitch set is 

(2) = {p^ : p S 

^This setting was first studied by Erdos |23| . 
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where ^ denotes the set of primes. Here, Q is clearly satisfied. The set Tgg is 
called the set of square-free integers and its density equals 6/ir^, see, e.g., [53]. The 
characteristic function of is the square fj? of the Mobius function fj, extended 
to Z in the natural way: fJ.{—n) = fi{n). (Recall that fi{n) = (—1)^ when n is a 
product of fc > 1 distinct primes, fi{l) = 1 and fi{n) = 0 if n G N is not square-free.) 

With each set of .^-free numbers, we associate three natural subshift^ 

XnCXnC X^, 

with the first and the third defined in the following way: 

• ^-free subshift {S,Xff), where is the closure of the orbit Os{r]) := {S^rj : 
m G Z} of ry = G {0,1}^, 

• -admissible subshift {S, X^), where X^ is the set of admissible sequences, 

i.e. of a: G {0,1}^ such that, for each b the support suppa: := {n G Z : 

x{n) = 1} of a; taken modulo & is a proper subset of Z/5Z[^ 

Notice that the subshift {S^Xag) is hereditary, i.e. whenever x G Xyg and y < x 
coordinate wise, then y G X^. Finally, we consider 

• the subshift (5, X^), where X^i is defined to be the smallest hereditary subshift 
containing X^i- 


Relations with number theory Consider two more examples. Let 
(3) ^ := {pq '■ p,q G and := . 


Then Tyg = ^ (-^) U {-1,1} and Tyg, = {-1,1}. Let rj := rf := 

Clearly, X^, C X^, C 

Recall the following famous number-theoretical conjectures: 


Prime fc- Tuples Conjecture. For each fc > 1 and each -admissible subset 
{oi,..., ak} C NU {0}, there exist infinitely many n G N such that {ai -|-n,..., -I- 

n} C 


Note that the set {0,2} is J^-admissible and the Prime fc-Tuples Conjecture in 
this case is the Twin Prime Conjecture. Note also that if, for some p G we have 
{ui mod p : 1 < i < fc} = Z/pZ and {ai -I- n,..., -I- n} C then n = p — ai for 
some 1 < J < fc, whence the set of n G N such that {ai -\- n,... ,ak -\- n} G is 
finite. 


Remark 1.1. It is not hard to see that the Prime fc-Tuples Conjecture is equivalent 
to C Xj^. Indeed, for the necessity, we need to show that if a block B G {0,1}® 
is .!3^-admissible then there is a block B' G {0,1}® appearing on ry such that B < B'. 
The existence of such a B' follows directly from the Prime fc-Tuples Conjecture. 
Conversely, let F = {ai,...,afc} be .i^-admissible. Take io > 1 large enough, so 


^By a subshift, we mean a dynamical system (S', X), where X C {0,1}* is closed, S-invariant and S 
stands for the left shift. 

^Admissible blocks and subsets of integers are defined in a similar way. Notice that is closed as 
the ^-admissibility of x is equivalent to the .^-admissibility of all finite subsets of suppx. Clearly, ry is 
.^^-admissible. 

is uncountable, see Remark 


2.44 
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that 2|F| < PiQ+i- Then the sets FU (F + kpi.. .pi^), k > 1, are also .^-admissible. 

These sets, for each k > 1, correspond to some blocks Ck appearing in X^. By 
assumption, this implies the existence of on ry with Ck < C'f., k > 1. It follows 
that we have n,m € 'Z such that F + n, F + m G ^ with \n — m\ arbitrarily large, 
and the Prime fc-Tuples Conjecture follows. 

Dickson’s Conjecture, |16j. Let at G Z, bi G N, 1 < i < k. If for each p G 3^ 
there exists n € N such that p j rii<i<fe(^i^ + then there are infinitely many 
n G N such that bin + ai G 3^ for I < i < k. 

Note that ii bi = 1 for 1 < i < k, the condition that for each p G 3^ there 
exists n e N such that p | i® equivalent to the .^-admissibility of 

jtti,. . . , Ok }. 

Remark 1.2. The following consquence of Dickson’s conjecture (more specifically, 
of its special case when 6 ^ = 1 for 1 < f < A:) was pointed to us by Professor 
A. Schinzel, see C 13 in |46| : 

If Oi,..., Ofe G [—n, n] CiZ and {oi,..., a^} is .?^-admissible then, for infinitely 
many a; € N, we have [x — n,x -\- n\r\ = {x + ai : i = 1,... ,k}. 

This can be rephrased as C X^i- 

Dynamical approach The above suggests that the sets of multiples and the 
associated subshifts are difficult to study in full generality. Thus, it seems natural 
to put first some restrictions on ^ and then try to relax them to see which from 
the previous results “survive”. Sarnak in his seminal paper suggested to study 
dynamical properties of the square-free subshift {S,X^ 2 ). He formulated a certain 
program, in particular, announcing the following results: 

(i) fjf is generic for an ergodic ^-invariant measure v ^2 on { 0 , 1 }^ such that 
the corresponding measure-theoretical dynamical system {S, X ^2 , v ^2 ) has zero 
Kolmogorov entropy, 

(ii) the topological entropy of (5, A^ 2 ) is equal to 

(iii) A ^2 = X^, where 3§ = {p^ : p G .^}, 

(iv) {S,X^ 2 ) is proximal, 

(v) {S,Xfj, 2 ) has a non-trivial topological joining with a rotation on a compact 
Abelian group 

(we will explain the notions appearing in 0-0 later). Today, complete proofs of 
these facts are available; Sarnak’s program has also been studied for some natural 
generalizations of {S,X^ 2 ), see [U IH | 6 j |9l [TOj [30l HSj [l4]J^ In particular, in [ 1 ], 
Abdalaoui, Lemahczyk and de la Rue cover the counterparts of (p])-(|iii|) from Sarnak’s 
list for ^ C N satisfying 0. In this case, by ( pli| , we have X^j = Xr/ = 

As we have already mentioned, we intend to relax the assumptions 0 on and 
tackle similar problems to It is all the more important, since X^i C X^ 

whenever ^ G C N. In other words, any {S,X^) has subsystems of the form 

®Cf. also [5l[39] for the harmonic analysis viewpoint. 

®This problem was posed during the conference Ergodic Theory and Dynamical Systems in Toruh, 
Poland 2014 by M. Boshernitzan. 
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[S^Xagi) for certain sets C N whose elements are no longer pairwise coprime. 
(Another way to obtain a natural subsystem of {S,X^) is to choose b' \ b for each 
b G ^ and then note that X^i C X^, where : 6 € ^}.) In particular, 

this applies to the square-free case. As a matter of fact, the square-free subshift 
constains X^ whenever : p G C ^ C {pq : p,qG .^}, cf. and (§. 

Recall also that in |33] a description of all invariant measures for (S', A^) was 
given in case Q. Moreover, under the same assumptions, (S, X^) was proved to be 
intrinsically ergodic (this means that the system has only one invariant measure v 
such that the Kolmogorov entropy of {S,Xgg,v) is equal to the topological entropy 
of (S,A^))Q 

The present paper seems to be the first attempt to deal with Sarnak’s list 0- 
0 and the problem of invariant measures in the general case when C N, i.e. 
when we drop the assumption Q. Sometimes, we put certain restrictions on In 
particular, we deal with that: 

• are thin, i.e. '^/b < oo, 

• have light tails, i.e. d(X]h>ic ^ ^ large enough. 

Each thin has light tails and if ^ is pairwise coprime, these two notions coincide. 
Moreover, light tail sets are Besicovitch. A more subtle notion, which turns out to 
be crucial in our studies, is that of tautness |28| : 

• is taut when for each b G 

Any primitive set (i.e. such that, for b,b' G SS, we have b \ b') with light tails is 
taut. 

The main difference between the general situation and the setting 0 is that 
Xrf has no longer a characterization in terms of admissible sequences, i.e. it may 
happen that the .^-admissible subshift {S,X^) is strictly larger than the .^-free 
subshift {S,Xtj). What is more, while X^g is always hereditary, need not be 
so, and, as we have already seen by inspecting the case , we may even 

have A^ C A,j C A^. On the other hand, there are many similarities or analogies 
between 0 and the general case. 

1.2 Main results 

Our main results can be divided into three groups: 

(I) structural results, 

(II) results on invariant measures and entropy, 

(III) number theoretical results. 

The results from groups (Q and 0 are closely related to one another, whereas the 
results from group are mostly consequences of the results from (Q and ©• 

1.2.1 Structural results 

This group of results contains both topological and measure-theoretical results. 
Namely, we have: 

^The intrinsic ergodicity of (5, A^ 2 ) was proved in |43| . 

® Symbol 8 stands for the logarithmic density. 
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Theorem A. For any ^ C N, the subshift (5', has a unique minimal subset. 
Moreover, this subset is the orbit closure of a Toeplitz sequence. 

Remark 1.3. Theorem [A| is an extension of ( [f^ from Sarnak’s program. 

As a consequence of Theorem]^ we obtain the following result: 

Corollary 1.4. For any C N, each point x S is proximal to a point in the 
orbit closure of a Toeplitz sequence. 

Moreover, as an immediate consequence of Theorem]^ and Corollary |1.4| we have: 

Corollary 1.5. Let G'H. Then {S,Xjj) is minimal if and only if (S', X,^) is a 
Toeplitz system. 

We also give a simple characterization of those C N, for which the unique minimal 
subset of (S, X^) is a singleton: 

Theorem B. Let £§ G N. The following conditions are equivalent: 

• the unique minimal subset of is a singleton, 

• {(..., 0, 0, 0,...)} JS the unique minimal subset of (S, X,j), 

• {S,Xrj) is proximal, 

• contains an infinite pairwise coprime subset. 

It turns out that measure-theoretic properties of the subshift (S, X^) strongly 
depend on the notion of tautness. We have: 

Theorem C. For any G f^, there exists a unique taut set G N such that 
Tm' C Tss, X^- C X^ and V{S,X,,) = iP(S,X^O0 

Equivalently, Theoremcan be rewritten as follows: 

Corollary 1.6. For any ^ there exists a unique taut set C N such that 

^SS’ G— iF^ and any poznt x € attracted to along a sequence of zntegers of 

density 1: 

lim d{T^^x, Xrji) = 0, where d{Ex) = 0. 

n^oo,n^Ex 

A key ingredient in the proof of Theorem 0 is the description of all invariant mea¬ 
sures on X,j, see Theorem I below 

If Q is satisfied, then, as shown in [T], we have Xj^ = X^ = X^, cf. ( pi| in 
Sarnak’s program. In general, this need not be the case. However, we have: 

Theorem D. Let ^ G N. If has light tails and contains an infinite, pairwise 
coprime subset then X,j = X^^. 

In other words, for primitive with light tails, the proximality of (S',X,j) is equiv¬ 
alent to the heredity of X^j. Since every that is primitive and has light tails, is 
taut, a natural question arises whether the assertion of Theorem remains true 
for all taut ^ C N. We leave this question open, conjecturing that the answer is 
positive. 

®Given a topological dynamical system (T, X), by 'P{T,X) we denote the set of all probability Borel 
T-invariant measures on X. 

^°It follows from Theorem that in order to prove Theorem it suffices to construct a taut set 
such that Vr,! = v,,. 
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1.2.2 Results on invariant measures and entropy 

Proposition E. For any ^ C N, 77 = is a quasi-generic point for a natural 
ergodic S-invariant measure on {0,1}^. In particular, Vr){Xri) = 1- Moreover, if 
SB is Besicovitch then rj is generic for 

Remark 1.7. Proposition means that, for some {Nk), we have the weak conver¬ 
gence ^ Recall that in case 0. this convergence holds along 

(iVfe) with = k, see [T] (i.e. ry is generic in this case). Recall also that in Q, 
is Besicovitch. 

We call i/n the Mirsky measure (in the square-free case the frequencies of blocks 
on r] were first studied by Mirsky gomi]). 

Theorem F. Suppose that SB d is taut. Then {S, Xr^,Vri) is isomorphic to 
(T, G, P), where G is the closure o/{(n, n,...) € nfc>i '^/bk'^ : n G 'Z} in nfe>i 
and Tg = 5 -|- (1, 1,...). In particular, {S, X^f, v-q) has zero entropy. 

Remark 1.8. Proposition together with Theorem [f| extends Q from Sarnak’s 
program. 

Theorem G. If SB has light tails then Xq is the topological support of Vq. 

Theorem H. Let Y := {x € {0,1}^ : \supp y mod b\ = h — \ for each b G lW\. For 
SB d^ infinite (and primitive), the following conditions are equivalent: 

(a) SB is taut, 

(h) V{S,YdXq)^%, 

(C) Vq{YdXq) = l. 

Theorem I. For any d N and any v G 'P{S, Xq), there exists p G V{S x S, Xq x 
{0,1}^) whose projection onto the first coordinate equals Vq and such that M^,{p) = v, 
where M: Xq x {0, 1}* -G Xq stands for the coordinatewise multiplication. 

Theorem J. For any SB dN, the subshift {S,Xq) is intrinsically ergodic. 

An important tool here, which can be also of independent interest, is the following 
result: 

Proposition K. For any IB dfj, we have htop{S,Xq) = htop{S,Xag) = 8{Fps). 

Remark 1.9. Proposition is an extension of (|^ from Sarnak’s program (recall 
that the density of square-free numbers equals see, e.g., |H]). 

The last entropy result we would like to highlight here is the following immediate 
consequence of Theorem E and the variational principle: 

Corollary 1-10^ For any SB d f^, there exists a taut set SB' C N such that Tagt c 
IF ^ and htop(.S, Xq'^ — hiQp(^S, Xqlf 

1.2.3 Number theoretical results 

General consequences Our first result in this section shows, in particular, 
that a taut set SB is determined by the family of ^-admissible subsets. 

Theorem L. Suppose that SB, d N are taut. Then the following conditions are 
equivalent: 
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(a) m = Si', 

(b) M.gg = M-ss', 

(c) = Xag,, 

(d) = 

(e) X:q = Xrq!, 

(f) 

(g) V{S,X,)=V{S,X^,). 

Remark 1.11. Theorem [L] extends an analogous result from [35], where it was 
shown that X^ = X^i is equivalent to ^ for SS,:^' CN satisfying Q. 

As an immediate consequence of Proposition ^ and Theorem]^ we obtain: 

Corollary 1.12. If Si C N has light tails, F, M C N are finite sets such that 
F C F^, M F. X\.then the density of the set of n € hi such that F F n ez Fg§, 
M F n C Aiag is positive. 

Proposition M. Suppose that C N has light tails and contains an infinite co¬ 
prime subset . Denote by (rij) the sequence of consecutive Si-free numbers. Then 

limsup inf (rij+fe+i — Uj+k) = oo for any K >\. 

j —y OO 

Consequences for abundant numbers 

Corollary 1.13. Suppose that A, Z? C N are finite sets, consisting of abundant and 
non-abundant numbers, respectively. Then the density ofnZN such that AFn and 
D Fn consist of abundant and deficient numbers, respectively, is of positive density. 

Corollary 1.14. The set of n G N such that the numbers n + l,n + 2, ...,n + 5 are 
deficient has positive density. 

Corollary 1.15. Denote by (nj) the sequence of consecutive deficient numbers. 
Then, for any K >1, 


limsup inf {uj+k+i — nj+k) = oo. 

Corollary 1.16. Let rj := 1 —1a G {0,1}^, where A is the set of abundant integers. 
Then X^^ = X^i, in particular {S,Xri) is proximal. Moreover, (S', A,,) is intrinsically 
ergodic and we have htop{S,Xrf) = 1 — d(A). 

It remains an open question whether X^ = Xag^. 

1.3 ‘Map’ of the paper 

In this section we include a table that can be used to locate within the paper the 
proofs of the main results listed in Section |1.2[ 
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2 Preliminaries 

2.1 Topological dynamics: basic notions 

Definition 2.1. A topological dynamical system is a pair {T,X), where A is a 
compact space endowed with a metric d and T is a homeomorphism of X. We 
denote by Ot{x) the orbit of x G A under T, i.e. Ot{x) = {T'^x : n G Z}. 

Definition 2.2. We say that {T,X) is transitive if it has a dense orbit. A point 
a; G A is called transitive if Ot{x) is dense in A. 

Remark 2.1. Recall that {T,X) is transitive if and only if, for any open sets 
U^V C A, there exists n G Z such that T~^U n R 0. 

Definition 2.3. A point a: G A is called recurrent if, for any open set U B x, there 
exists n 7 ^ 0 such that T^x G U. 

Definition 2.4. A dynamical system (T, A) is called topologically weakly mixing if 
{T X T, X X A) is transitive. 

Definition 2.5. A minimal set M C A is a non-empty, closed, T-invariant set that 
is minimal with respect to these properties. Equivalently, M G X is minimal if for 
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any x G M, we have Ot{x) = M. If M = X then T is called minimal. A point 
a; € A is called minimal if {T^Ot{x)) is minimal. 

Definition 2.6. Let (T,X) be a topological dynamical system. A subset C C X is 
called wandering whenever the sets T'^C, n S Z, are pairwise disjoint. 


Given a topological dynamical system (T, A), by V{T, A) we will denote the set 
of all Borel probability T-invariant measures on A and by V^(T,X) the subset of 
V{T,X) of ergodic measures (cf. Definition 2.12\ . 

Definition 2.7. If V{T,X) is a singleton, we say that {T,X) is uniquely ergodic. 


Definition 2.8. We say that a; S A is generic for /a G 7^(T, A) if the ergodic theorem 
holds for T at X for any continuous function / S C'(A): ^ J2n<N -G f f dg.. 

Remark 2.2. In any uniquely ergodic systems all points are generic for the unique 
invariant measure. 


Example 2.3. Consider (T, G), where G is a compact Abelian group and Tg = g-\-go 
for some t/o S G. If (T, G) is minimal then it is uniquely ergodic and Haar measure 
P is the unique member of ViT, G). In particular, all points g G G are generic for P. 

Definition 2.9 (see, e.g., [25]). A topological dynamical system (T, A) is called 
equicontinuous if the family of maps {T” : n € Z} is equicontinuous. Every topo¬ 
logical dynamical system has the largest equicontinuous factor, which is called the 
maximal equicontinuous factor. 

Remark 2.4. All compact Abelian group rotations (T, G) are equicontinuous. 

Example 2.5. Let A be a finite set and let S: —>■ A^ be the left shift, i.e., 

S{{xn)nGz) = {yn)n&, where yn = Xn +1 for each n € Z. Let A C A^ be closed and 
S'-invariant. We then say that (iS", A) is a subshift. 

Definition 2.10. We say that x G {0, 1}^ is a Toeplitz sequence whenever for any 
n S Z there exists G N such that x{n + k ■ dn) = x{n) for any fc G Z. A subshift 
(S', Z), Z C {0,1}^ is said to be Toeplitz if Z = Os{y) for some Toeplitz sequence 
yG{0,l}^ 

Remark 2.6. Usually, one requires from a Toeplitz sequence not to be periodic. 
For convenience, periodic sequences are included in the Definition |2.10[ We refer 
the reader, e.g., to |18| for more information on Toeplitz sequences. 


2.2 Measure-theoretic dynamics: basic notions 

Definition 2.11. A measure-theoretic dynamical system is a 4-tuple {T, X,B, y), 
where (A, B, y) is a standard probability Borel space and T is an automorphism 
of (A, B, y). The set of all automorphisms of (A, B, y) will be denoted by Aut{X, B, y) 

Definition 2.12. We say that T G Aut(X,B, y) is ergodic if, for A G S, A = T~^A 
implies ^(A) G {0,1}. 

Definition 2.13. For T G Aut(X, B, y), we define the associated Koopman operator 
Ut- L'^{X,B,y) -G L‘^{X,B,y) by setting Urf = foT. 

Definition 2.14. We say that A G is in the discrete spectrum of T G Aut{X, B, y) 
if it is an eigenvalue of Ut, i.e., for some 0 / G L^(A, B, y), we have Urf = A/. 
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Definition 2.15. We say that T G Aut(X, B, /j.) has purely discrete spectrum if the 
eigenfunctions of Ut are linearly dense in L'^{X,B,p.). 

Definition 2.16 (|M|)- We say that T G Aut{X,B, fi) is coalescent if each endo¬ 
morphism of {X,B,fi) commuting with T is invertible. 

Remark 2.7. All ergodic automorphisms with purely discrete spectrum are coales¬ 
cent. 

Definition 2.17 (|H]). Let T G Aut(X, B, p), S G Aut{Y,C,iy) and let p be a 
T X 5'-invariant measure on X y.Y. We say that p is a joining of T and S if p\x = p 
and p\y = V- In a similar way, joinings of more automorphisms (finitely many and 
countably many) are defined. 

Definition 2.18. Let T G Aut(X, B, p) and let C G B be such that p(C) > 0. Then 
the function nc: A —)■ N U {oo} given by 

nc(x) = minjn > 1 : T'^x G C} 

is well-defined and finite for p-a.e. x G C. The map Tq : C ^ C given by Tqx = 
r"‘^x is called the induced transformation. Tq G Aut{C,Bc, Pc)-, where Be = B\c 
and Pc (A) = for any A G Be- 

2.3 Entropy: basic notions 

There are two basic notions of entropy: topological entropy and measure-theoretic 
entropy. We skip the definitions and refer the reader, e.g., to m instead. The 
topological entropy of {T,X) will be denoted by htop{T, X). The mesure-theoretic 
entropy of {T,X,B,p) will be denoted by h(T,X,p). 

Remark 2.8 (Variational principle). For any topological dynamical system (T, A), 
we have htop{T,X) = HT,X,p). 

Definition 2.19. If p G V{T,X) is such that h{T,X^p) = htop{T, X), we say that 
p is a measure of maximal entropy. 

Remark 2.9. A measure of maximal entropy may not exist. Subshifts always have 
at least one measure of maximal entropy. 

Definition 2.20 (|1H]). (T, A) is said to be intrinsically ergodic if it has exactly 
one measure of maximal entropy. 

2.4 Topological dynamics: more on minimal subsets 

Let (T, A) be a topological dynamical system. 

Definition 2.21. S' C Z is called syndetic if there exists a finite set K such that 
K + S = 'L. 

Remark 2.10. There is a well-known characterization of minimality of an orbit 
closure. Let x G X. Then {T,Ot{x)) is minimal if and only if, for any open set 
U B X, the set {n G Z : T"x G U} is syndetic. In particular, if x is transitive (i.e. 
its orbit under T is dense in A) then (T, A) is minimal if and only if, for any open 
set [/ C A, the set {n gZ : T'^x G 17} is syndetic. 

We will be particularly interested in the situation when (T, A) has a unique 
minimal subset. We first recall well-known results related to the proximal case. 
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2.4.1 Proximal case 

Definition 2.22. A pair {x,y) £ XxX is called proximal d{T'^x,T'^y) = 

0. We denote the sets of all proximal pairs {x,y) by Prox(r). T is called proximal 
if Prox(r) = A X A. 

Remark 2.11. Note that if {x,Tx) £ Prox(T) then clearly T has a fixed point. 
Moreover, (T, A) is proximal if and only if it has a fixed point that is the unique 
minimal subset of A. 

Recall also the following result: 

Proposition 2.12 (Auslander - Ellis, see, e.g., 0 ). Let (T, A) he a topological 
dynamical system. Then for any a; £ A there exists a minimal point j/ £ A such 
that X and y are proximal. 

Definition 2.23. A pair {x,y) G X x X is called syndetically proximal if {n £ Z : 
d{T^x, T^y) < e} is syndetic for any e > 0. We denote the set of all syndetically 
proximal pairs (x, y) by SyProx(r). T is called syndetically proximal if SyProx(r) = 

A X A. 

Remark 2.13. Clearly, a subsystem of a (syndetically) proximal system remains 
(syndetically) proximal. 

Remark 2.14. Both relations, Prox and SyProx, are reflexive and symmetric. 
Moreover, SyProx is always an equivalence relation, whereas Prox need not be an 
equivalence relation. 

Remark 2.15. It is easy to see that if T is syndetically proximal then is 
syndetically proximal for each n > 1. 

Proposition 2.16 1 |12L 145] , see also Theorem 19 in |42|1. The following are equiv¬ 
alent: 

• Prox{T) is an equivalence relation, 

• Prox(T) = SyProxfr), 

• the orbit closure of any point {x,y) £ A x A in the dynamical system (T x 
T,X X A) contains exactly one minimal subset. 

As an immediate consequence of Remark |2.14| and Remark |2.11[ we obtain: 

Corollary 2.17. Suppose that Txq = xq and SyProx{T) n ({a;o} x A) = {o^o} x A. 
Then ProxfT) D SyProxifT) = A x A, i.e. T is syndetically proximal and {xq} is 
the unique minimal subset of X. 

2.4.2 General case 

Proposition 2.18. Let (T,X) be a topological dynamical system with a transitive 
point T] G X. The following are equivalent: 

(a) (T, A) has a unique minimal subset M. 

(b) There exists a closed, T-invariant subset M' C A such that for any x G M', 
y G X, there exists (m„)n>i C Z such that T'^^y -G x. 

(c) There exists x G X such that for any y G X there exists (to„)„>i C Z such 
that T™^y -G x. 
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(d) There exists a elosed, T-invariant subset M” C X, sueh that {k G Z : T^rj G 
U} is syndetic for any open set U intersecting M". 

(e) There exists a sequence of open sets (J7„)„>i C X such that: 

• diam{Un) —>■ 0 as n —>■ oo, 

• {k G Z ■. T^rj G Un} is syndetic. 

Moreover, if x G X is as in ^ then x G M, where M is the unique minimal subset 
of X (in other words, M is equal to the orbit closure ofx). Finally, if the above hold 
then M' and M” with the above properties are also unique and M = M' = M". 

Proof. Suppose that Q holds and take x G M' := M and y G X. It follows 
by Q that there exists C Z and (a;„)„>i C M such that dlT™"y,Xn) —t 0 

(otherwise, the orbit closure of y would be disjoint from M and would contain 
another minimal subset). We may assume without loss of generality that Xn ^ xq G 
M, whence d{T"^^y,xo) -G 0. Fix e > 0. Let fcg G Z be such that d{T^°XQ,x) < e. 
Moreover, let 5 > 0 be sufficiently small, so that d{z,z') < 5 implies d{T^°z, T^°z') < 
e for z, z' G X. Finally, let rti G Z be such that d{T™y, xq) < 6. Then 

d{T'^+^°y,x) < d{T^+’^°y,T'^°Xo) + Xq, x) < 2e. 

It follows that ([^ holds. 

Clearly, 0 implies Q. We will show now that O implies Q. Suppose that 
Ml, M 2 are minimal subsets of X. Let x G X be as in H and take yi G Mi, i = 1, 2. 
It follows by Q that x G Mi H M 2 . This yields Mi = M 2 . 

We will show that 0 implies 0. Let U C X be an open set intersecting 
M" := M' and suppose that the orbit of rj visits U with unbounded gaps. Then 
there exists m„ —>■ 00 such that ^ U for k G {—n,... ,n}. Without loss 

of generality, we may assume that T^^rj -G y. Then T'^^^^rj -G T^y ^ U for each 
k G Z, i.e. the orbit of y avoids U. Take x G M" n U. It follows that the orbit of y 
never approaches x. This contradicts 0- ^ ^ 

Clearly, 0 implies Q . We will show now that 0 implies 0 . Suppose that 0 
holds. Enlarging the sets Un if necessary, we may assume that [/„ = B{xn, 1/n) for 
some Xn G X. Moreover, we may assume without loss of generality that Xn ^ x G X 
as n —>■ 00 . Fix y G X. For n > 1, let > 1 be such that the orbit of rj visits Un 
with gaps at most dn. Let > 0 be sufficiently small, so that d{z,z') < Sn implies 
d(T"^z,T'^z') < 1/n for 0 < m < — 1. Let G Z be such that d{y,T^"ri) < Sn. 

Finally, let 0 < rUn < dn —1 be such that G C/„, i.e. d(T^"+"*"? 7 , x„) < 1/n. 

Then 

diT'^-y, x) < d{T^-y, T^-+’^-y) + d{T'^-+^-fj, x„) + d(x„, x) 

< 2/n d{xn, x) —>■ 0 . 


It follows that 0 indeed holds. 

The above proof shows that M C M' C M” where M' and M" are maximal 
sets with the above properties. Suppose now that x ^ M is as in 0 and take 
y G M. Then inf^g^ d{z,x) > 0. In particular, we cannot have d{T™^y,x) -G 0. In 
particular, this yields M = M'. We will show now the remaining equality M = M". 
Let Un '■= B{x, 1/n), where x G M". The proof of implication 0^0 yields that 
X satisfies 0 and we already know that this implies x G M, i.e. M = M". □ 
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Remark 2.19. Notice that the above result includes as a special case the charac¬ 


terization of minimal systems from Remark 2.10 Indeed, if {T,X) is minimal then 
any open set U intersects M = X, whence {n S Z : T"a; € C/} is syndetic by 0. 
On the other hand, if {n G Z : T^x G 17} is syndetic for any open set U, it follows 
that M' := X satisfies 0 - Therefore the only minimal subset M is also equal to 
X, i.e. (T,X) is minimal. 


Remark 2.20. It follows by Proposition 2.12 that if {T,X) has a unique minimal 


subset M then for any a; G X there exists y £ M such that {x,y) G Prox(T). 


Corollary 2.21. Let (T, X) be a subshift. Then (T, X) has a unique minimal subset 
M if and only if there exists an infinite family of pairwise distinct blocks that appear 
on r] with bounded gaps. 


Proof. This is an immediate consequence of the equivalence of 0 and 0 in Propo¬ 
sition 12.181 □ 


If (T, X) is a subshift, sometimes more can be said about the unique minimal 
subset. Namely, we have the following: 

Lemma 2.22. Let rj G {0,1}^. Suppose that there exist Bn G {0, l}7".''n] for n > 1, 
with in \ —oo,r„ oo, (m„)„>i C Z and {dn)n>i C N, satisfying, for each n > 1.' 

(a) dn I dn+l, 

(b) dn I mn+1 - m„, 

(c) ri[mn + kdn + in, rUn + kdn -\- r„] = Bn for each k G Zp] 

Then t] has a Toeplitz sequence x in its orbit closure X^j. 

Proof. Fix no G N and let n > ng. Then, by 0 and 0, we have dng \ ni„ — m„Q. 
Therefore, in view of 0, for any fc G Z, we have 

S diinQ 'i~kdnQ,rnQ kdng] 

Ti\mnQ {kdnQ rrin rn^Q) -t- iuQ, ^no T {.kdn^ ~\~ rrin ^no) T 


It follows that X := lim„_,.oo is well-defined and Toeplitz. 


□ 


Remark 2.23. Suppose that the assumption of Lemma |2.22| are satisfied. It follows 
by Corollary 2.21 that (S', X,,) has a unique minimal subset M that is equal to the 
orbit closure of a Toeplitz sequence. 


2.5 Asymptotic densities 

For A C Z, we recall several notions of asymptotic density (in fact, these are densities 
of the positive part of the set A, i.e. of A n N). We have: 

• d{A) := liminfjv_,.oo [1,X]| {lower density of A), 

• d(A) := lim supjY_>.oo [1,X]| {upper density of A). 

If the lower and the upper density of A coincide, their common value d{A) := d{A) = 
d{A) is called the density of A. We also have: 

Conditions 0, 0 and 0 imply that B„+i[£n,r„] = n > 1. 
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• := liminfjv^oo Y^aGA,i<a<N a i^ower logarithmic density of A), 

• 5(A) := limsupjv^oo T,aGA,i<a<N S {upper logarithmic density of A). 

If the lower and the upper logarithmic density of A coincide, we set 5(A) := 5(A) = 
5(A) {logarithmic density of A). 

The following relations between the above notions are well-known: 


(4) 


5(A) < 5(A) < 5(A) < d(A). 


2.6 Sets of multiples, ,^-free numbers and their density 

For C N, let := [Jh^ygbZ and := Z \ Mss- Sometimes, additional as¬ 
sumptions are put on 

Definition 2.24. We say that: 

• ^ is coprime, if gcd( 6 , b') = 1 for 6 ^ 6 ' in FS, 

• ^ is thin if < +oo, 

• has light tails if limif_>oo d (U 6 >if b'Z) = 0 , 

• ^ is taut |55] if for any b G we have S{Mss) > d{M^\^t,})- 

Remark 2.24 (see Chapter 0 in [l^). Let P{F§) be the intersection of all sets 
C N such that Mss = Mss'- Then Mp(ss) = Mss- Moreover, P{^) is primitive 
(i.e. no element of P{F§) divides any other). Therefore, throughout the paper, 
whenever is arbitrary, we will tacitly assume that it is primitive. 

Remark 2.25. Since d (lJb>if b'L) < J2b>K 


£§ is thin ^ ^ has light tails. 


Definition 2.25. Following [28], we say that is Besicovitch if d{Mss) exists. 
Clearly, this is equivalent to the existence of d{Pss)- 

Remark 2.26. Clearly, each finite FS is Besicovitch. 

Recall that d{Mss) may not exist - the first counterexample was provided by 
Besicovitch |7]. Recall also the result by Erdos: 

Theorem 2.27 (jUj). = {b^ ■.k>l} is Besicovitch if and only if 



On the other hand, we have the following result of Davenport and Erdos: 

Theorem 2.28 1 |14II15] 1. For any 3S, the logarithmic density S{Mss) of Mss exists. 
Moreover, 


(5) 


5{Mss) = d{Mss) = lim d{M{b^m:b<K})- 
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Remark 2.29. Formula ([^ follows from the proof of Theorem 2.28 from [TS] (see 
also PE]). Notice that (|^ implies that is Besicovitch if and only if 


lim d{M{beSS:b>K} \ M{beSg:b<K}) = 0. 

iC-foo L _ J 


In particular, 


^ has light tails ^ is Besicovitch 
We will need the following consequence of Theorem |2.28| 
Corollary 2.30. Let £/ = .e/i U . 2^2 U ... Then 


Proof. Let 


6{M — lim ^(.Ad) ■ 

if—>00 


A(i5/) := lim 

if—foo 


Clearly, A(£/) < We will show now that < A(£/). For iF > 1, let 

Nk be such that 

{a G .s/ : a < K} C U ■■■ U s^Nk ■ 

Using Theorem |2.28| we obtain 


S{Ms^) = lim 8{M{a(^^,a<K}) < lim ) = A(i/). 

if—>00 — if—>-oo ^ 

This completes the proof. 


□ 


Remark 2.31 (Cf. Remark 2.29). Let = jz/i U ^ 2^2 U ... and suppose additionally 
that the density of . 2/1 U • • • U exists, for each AT > 1. As a consequence of 
Corollary |2.30| we obtain that s/ is Besicovitch if and only if 

lim d{M^ \ M^,u-u^k) = 0- 

K^oo 

Definition 2.26. Following [28], we say that C N\{1} is Behrend if = 1. 

Remark 2.32. Clearly, any superset of a Behrend set that does not contain 1 
remains Behrend. Moreover, 

is Behrend ^ ^ is Besicovitch. 

C N \ {1} is Behrend if and only if d{A4^) = 1. 


Note also that by Theorem 2.28 


Proposition 2.33 ([28], Corollary 0.14). s;/ U is Behrend if and only if at least 
one of and is Behrend. 


For o € N \ {1} let 


S§'{a) := 


:bG 


gcd(&, a) 

Proposition 2.34 (PE]) Theorem 0.8). Let a ^ M.^. Then 

8iMsgu{a}) > 8{Mag) 

if and only if £§'{a) is not Behrend. 


^This follows also by Theorem 


2.27 
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Proposition 2.35 ([2H], Corollary 0.19). is taut if and only if it is primitive and 
does not eontain cs/ with s/ C N \ {1} that is Behrend. 

Corollary 2.36. Suppose that ^ is taut. //^(Al^u{a}) = then a G Myg. 


Proof. Suppose that ^(Al^u{a}) = and a ^ Myg. By Proposition 2.34 

is Behrend. Since a has finitely many divisors, it follows by Proposition 2.33 
that at least one of the sets 




and gcd( 6 , a) = d 


where d | a, is Behrend. Moreover, d ■ ^’^{a) C Notice that 1 ^ 3i'^{a). Indeed, 
if 1 G then d = gcd(d, a) G In particular, d \ a, i.e. a G Mgg, which is not 

possible by the choice of a. It follows by Proposition |2.35| that ^ cannot be taut. 
This contradicts the assumptions and the result follows. □ 


The following is an immediate consequence of Proposition |2.35| 
( 6 ) is taut ^ is not Behrend, unless = {!}. 

Furthermore, notice that 


(7) ^ has light tails (and is primitive) ^ is taut. 

Indeed, if is not taut, by Proposition |2.35| we have that D c. 2 / with Behrend. 
Moreover, given K >1, there exists L = L{K,c) such that 


c ■ {a G £/ : a > L} C [J bZ. 


b>K 


But, in view of Proposition 2.33[ {a G £/ : a > L} is Behrend. It follows that 
> 1/c for all K > 1, which means that cannot have light tails. In 
particular, we obtain 

is finite ^ is taut. 


2.7 Canonical odometer associated with 


To simplify the notation we will now restrict ourselves to the case when £§ is infinite 
and we will denote the elements of by 6 ^, fc > 1 (if is finite similar objects can 
be defined, with obvious changes). 

Consider the compact Abelian group Gyg := nfe>i with the coordinate- 

wise addition. The product topology on is metrizable with a (bounded) metric 
d given by 


( 8 ) 


d{g,g') 


E 


1 igfc-gfci 

1 + Igk-g'kl' 


Let Fcm be Haar measure of Gag, i.e. Vcsg = For n G Z, let 

(9) := {n mod 61 , n mod b 2 ,...) G Gyg. 


Denote by G the smallest closed subgroup of Gag that contains 1^, i.e. 
(10) G != ^ ^ C Gag. 

^^For c e N, ruz/cz stands for the counting measure on Z/cZ. 
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Remark 2.37. By its definition, G C contains a dense cyclic subgroup, i.e. G 
is monothetic and the homeomorphism 

( 11 ) Tg = g + 1^ 

yields a uniquely ergodic dynamical system (T, G) (with Haar measure P as the only 
invariant measure). 

We will now provide another model of (T, G). First, given 1 < k < i, denote by 
TTkj ■■ TLj lcm(6i,..., 6fc,..., ht)TL TLj lcm(6i,..., 6fc)Z 
the natural homomorphism given, for each r G Z/ lcm(6i,..., ..., 6^)Z, by 

(12) 7 rfe,f(r) = r mod lcm( 6 i,..., &fc). 

Note that whenever 1 < k < i < m, 

(13) ^ — '^k,m- 

Also, for each fc > 1, we set 

TTfc := TTk^k+l- 

This yields an inductive system 

Z/ 6 iZ Z/lcm( 6 i, 62 )Z Z/lcm( 6 i,..., 6 fe)Z ... 

and we define 


(14) G" := ^imZ/lcm(&i,..., 6fc)Z 

= Ig ^W'L/ lcm(6i,..., hk)!^ : 7T},{gk+i) = gk for each A: > 1 


A;>1 


where g = ( 51 , 52 , ■ • ■)■ Then G' is closed and invariant under the coordinatewise 
addition. Hence, G' is Abelian, compact and metrizable, cf. ([^. We denote by P' 
Haar measure on G". Note that in view of (13), for each n > 1, we have 


(15) 


n := (n mod 61 , n mod lcm( 6 i, 62 ), • ■ •) G G', 


in particular, 1 € G'. On G', we also define a homeomorphism: 
(16) T'5 = 5+1. 


Remark 2.38. Notice that if (51,52,...) S G' then, since gk = 5j mod lcm(6i, ..., bj) 
for j = 1 ,..., A:, we have 

{ 9 k, gk,---) (51,52,...) when k^ 00. 

It follows that {n : n S Z} is dense in G' (and hence G" is monothetic). 

Lemma 2.39. The map W: {n^ : n G Z} —>■ G' given by W{n^) = n extends 
continuously to G in a unique way. Moreover, it yields a topological isomorphism of 
the dynamical systems {T,G) and {T',G'). 
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Proof. Notice first that W is uniformly continuous (and equivariant). Indeed, for 
any K > 1, such that if d(ji^,m^) is sufficiently small then n = to mod 6^ for 
1 < k < K. It follows that n = m mod lcm(6i,..., hk) for 1 < fc < if, i.e. d{n, to) is 
small, provided that K is large. Therefore, W extends to a continuous map from G 
to G". Moreover, by Remark 2.38| W: G ^ G' is surjective. 

It remains to show that W is injective. For this, it suffices to show that the map 
R is also uniformly continuous. Fix if > 1. If d{n,rn) is sufficiently small 

then then n = m mod lcm(6i,... ,bk) for 1 < fc < if. It follows clearly that, for 
1 < fc < if, we have n = m mod bk, i.e. d(n^,rn^) is arbitrarily small, provided 
that if is large. This completes the proof. □ 


Definition 2.27. We say that (T, G, P) is the canonical odometer associated to 
Remark 2.40. It follows by the proof of the above lemma that for g G G, we have 

(17) VF(5) = (gi mod 61,32 mod 62 ,...). 

Example 2.41. When ^ is coprime then Z/ lcm( 6 i,..., 6 fe)Z = Z/( 6 i •... • 6 /jZ) is, 
by the Chinese Remainder Theorem, canonically isomorphic to Z/ 61 Z x ... x Z/ 6 fcZ 
via 

j !-)■ (j mod 61 ,..., j mod bk), 

so TTk corresponds to 


projj,: Z/61Z X ... X TL/bk^ x Z/6/j+iZ — >■ Z/61Z x ... x Z/6fcZ, 

i.e. the projection on the k first coordinates. The inverse limit G' given by the system 
{projfc : fc > 1} is naturally identified with the direct product G^. Moreover, 1 G G' 
corresponds to G Gag. It follows that G = Gag and thus the canonical odometer 
associated to SS is the same as in |T] whenever SS is coprime. 

We will now show that the canonical odometer “outputs” Consider the 

following sets: 


(18) G :={( 3 i, 32 , ■ • •) G G : for all fc > 1, 3 fc ^ 0 mod 6 ^}, 

(19) G' :={{gi,g2, ...) GG' : for all fc > 1, gk ^ 0 mod 6 fc}. 


Remark 2.42. By Remark 2.40| we have W(G) = G'. In particular, for each n G Z, 
we have 

G G y n G C c n G iP^. 

Let g G {0,1}^ be the sequence corresponding to Denote by the subshift 
generated by g, i.e. 


Xjj := {x G {0,1}^ : each block appearing on x appears on 77 }. 


In other words, X^^ = {S^g : k G Z}, where S stands for the shift transformation. 
We call {S,Xri) the .t^-free subshift. 

Define ip: G ^ {0,1}* by setting ip{g){n) := IciT'^g) and notice that 


( 20 ) 


ip{g)(n) = 1 n ^ —gk mod bk for all fc > 1 . 


p oT = S o p. 


Finally, notice that 

( 21 ) 

and g = p{Q, 0 ,...). 
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2.8 Admissibility 


Definition 2.28 ([UllS]). We call a sequence x G {0,1}^ admissible (or admissible) 
if |supp X mod b\ <b for each h G We denote hy the subshift of admissible 

sequences (it is easy to check that is closed and S'-invariant). We call {S^Xag) 
the -admissible subshift. 


Remark 2.43. Consider (p^: Ggs —t {0,1}^ given, for g G Ggg, by the same formula 
as in (201. Arguing as in [T], we easily obtain pss{Ggg) C Xag. In particular, since 
1 = pmiO, 0,...), we have rj G X^g, so 


(22) Xr^ C 

Definition 2.29 (cf. [Ml El]). We say that X C {0,1}^ is hereditary if for cc € X 
and y G {0,1}* with y < x (coordinatewise), we have y G X. 

It follows directly from the definition of admissibility that 


(23) 


X^ is hereditary. 


Denote by X^j the smallest hereditary subshift containing X^. In view of (221 
and (23), 

(24) XriCXrjC X^. 


Remark 2.44. Note that X^ is always uncountable. Indeed, for infinite, it 
suffices to notice that 


A := {bi ■ ... bk ■ k > 1} is .^-admissible and infinite 


and apply (23) (the set {x G {0,1}^ : x < 1^} is uncountable). If = {bi,... ,bk} 
is finite then 


A := {{bi ■ ... ■ bkY : ^ > 1} is .^-admissible and infinite 


and we again apply (231. 


For AS infinite, coprime and thin we have X,j = X^, see |T]. 
always be the case: 


This need not 


Example 2.45 (X^ C X^i C X^). Let := i.e. ^ is the set of all primes. 
Then = {±1}. It follows that 


X^ = {S^y.nGZ}U {{...,0,0,0,...)}, 

X, = {S^g : n G Z} U {5”(..., 0,1, 0,...)} U {(..., 0,0,0,...)}. 


In p articu lar, X^ C Xrj and both these sets are countable. Moreover, by Re- 
we have X^ C X^. 


mark 


2.44 


Remark 2.46. The set AS from Example |2.45| is Behrend. 

Example 2.47 (X,, C X^, see Remark 2.48). Suppose that 4, 6 G and 6 > 12 
for 6 G ^ \ {4, 6}. Let y G {0,1}^ be such that 


y[l,12] = 110011100110 
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and y{n) = 0 for all n S Z \ {1, 2,..., 12}. It follows that y € X^. We claim that 
y ^ X^. Suppose that 

(25) y[l, 12] < ri[k, k + 11] for some fc G Z. 


Recall that 4 G Since y[l] = r][k] = y[2] = r][k + 1] = 1, 
or 4 I A: + 3. Since y[7] = ri[k + 6] = 1, we cannot have 4 | 
On the other hand, we have 6 G Since y[i + 1] = ylk + i] 
and fc + 2 is odd, we have 6 | fc + 3. It follows that 6 | A: + 
This, however, contradicts (25l. 


it follows that 4 | A: + 2 
A: + 2. Hence 4 | A: + 3. 
= 1 for 1 G {0,1,4,5,61 
9, whence r]\k + 9] = 0. 


Remark 2.48. In Example |2. 47] can be chosen so that the density of J-ag exists 
and d{F^) > 0. We will see in Section]^ that, by imposing additional conditions on 
TiS from this example, one can obtain both C and X^ C X^ ^ Xag 

(and still have d{J-ag) > 0), see Example |5.4[ 


Example 2.49 (X^ C 


X^ = 


X^, cf. Question 
Take x G X^. 


3.13 


page 


281. Let 


:= { 2 }. 

Then either supp x mod 2 C 2Z or 


Then X^ = {77, Sy} C X^ 
supp X mod 2 C 2Z + 1. In other words, supp x mod 2 C supp 77 or supp x mod 2 C 
supp S'77, which means that X,j = X^. 


The subshift (5”, X^) has some natural S'-invariant subsets we will be interested 
in. To study them, first, for 0 < Sk < bk, k > 1, let 


Wi,s2.... := {2; S jo, 1}^ : |supp X mod bk\ = bk — Sk for each k > 1}, 
^>si,>s2.... •= {2^ £ {Oj 1 }^ : |supp X mod < bk — Sk for each A: > 1} 

(if ^ is finite, we define analogous subsets, with obvious changes). 

Remark 2.50. For 0 < Sfc < 5fc, A: > 1, define auxiliary subsets 

:= {x G (0,1}^ : |supp x mod bk\ = bk - Sk}, 

■= S 1}^ : |supp X mod bk\<bk- Sk}- 

Then \ X>s^+i and are closed. Moreover 


= n = n ^>s 


k>l 


k>l 


In particular, l^si,s2,... Borel and ISsi,>s2,... closed, for any choice of 0 < < 

A: > 1. Additionally, sets ^si,s2,... pairwise disjoint for different choices of 
(si,S2 ,---) and 

{0,1}^= IJ W, 

,k> 1 

We will write Y for Tip,.,,. Notice also that y>si,>s2,.., is the smallest hereditary 
subshift containing ysi,s2,■■■■ 

Following |13], we define a map 9: Y D Xj^ —> G.® by 

(26) 0{y) = g (supp y) n (5fcZ — gk) = 0 for each A: > 1. 


Notice that given y €Y and A;o > 1, there exists X > 1 such that 


(27) I (supp y) n [—X, X] mod 6fe| = 5^ — 1 for 1 < A; < fcg 
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Remark 2.51. Notice that 


(28) 


e[Y n x^) c G. 


Indeed, take y & Y C\ Xj^. Given fcg > 1, let > 1 be such that (271 holds 


and let M £ Z be such that y[—N,N] < ri[—N + M,N + M], It follows that 


6{y) = (51,52, ■ ■ •where gk = —M mod b^. for 1 < fc < fco- This yields (28). 


Remark 2.52. Note also that 9 is continuous. Indeed, given y GY and ko > 1, let 
N be such that (27) holds. Then, if y' G Y is sufficiently close to y then (27) holds 
for y' as well. Therefore, ii yn —>■ y in Y then 6{yn) -G 9{y). 

Remark 2.53. Note that: 


• T o 9 — 9 o S, 

• for each y gY D X^, y < (p{9{y)), 

• for any v G V{S, Y n X^), 0*(j^) = P 

(the first two properties follow by a direct calculation, the third one is a consequence 
of the unique ergodicity of T). 


2.9 Mirsky measure 

Definition 2.30. The image := v?*(P) of P via ip is called the Mirsky measure 
of 

Remark 2.54 (cf. Example 1 2.4 1[ ). In the previous works [U[36], the Mirsky measure 
was defined in a different way. In the new notation, the “old Mirsky measure” was 
given by := We 

^^({xG{0,lf :x(0) = l})= n ( 1 -^) 


(we follow word for word the proof of this formula from [T]). This implies that 
^ 0,0,0,... ) if only if is thin. An advantage of is that 7^ ^(...,0,0,0,...) 

whenever C N is not Behrend (see Remark 4.2). Moreover, we will see, that 
plays a similar role and has similar properties as the “old Mirsky measure”. This is 
why we call v^i the Mirsky measure, not v^. Notice that if ^ is infinite, coprime 
and thin, we have v^i = vag. 


3 Topological dynamics 


3.1 Unique minimal subset (proof of Theorem A) 


In the square-free case, i.e. when = {p^ : p G P}, the subshift (S,Xjj) is prox¬ 
imal |3^. In particular, by Remark |2.11[ it has a fixed point that yields the only 
minimal subset of It turns out that in general, even though there are ,^^-free 

subshifts {S,Xrj) that are not proximalj^the following holds: 


^'^This fixed point is the sequence (..., 0,0, 0,...). 

^®This happens, e.g., when £iS is finite, we will see more examples later (we give necessary and sufficient 


conditions for proximality in Section 3.2.21. 
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Proposition 3.1. For any ^ C N, (S', has a unique minimal subset. 


Proof. We apply Corollary 2.21 to rj = Suppose first that on rj there are 


arbitrarily long blocks consisting of zeros. Since each zero appears on rj with some 
period, it follows that each such block appears on rj with bounded gaps. Applying 
Corollary 2.21 to rj = Ijr, we conclude that {S,Xjj) has a unique minimal subset. 


will be defined 
Suppose that 


Suppose now that the length of blocks consisting of zeros that appear on rj is 
bounded. The sequence (B„)n>i necessary to apply Corollary 2.21 
inductively. Let Bi be the longest block of zeros appearing on rj. 

Bi,..., Bn are chosen. For n odd, let Bn+i be the shortest possible block of the 
form Bnl ... 1 that appears on rj. For n even, let Bn+i be the longest possible 
block of the form i?„0... 0 that appears on rj. Now, it suffices to show that each 
Bn, for n even, appears on rj with bounded gaps. Since each zero appears on ry with 
some period, it follows that the pattern of zeros from Bn appears on rj along some 
infinite arithmetic progression. Moreover, by the choice of Bk+i for k odd, it follows 
that whenever we see the pattern of zeros from Bn on rj, we actually see a copy of 
block Bn at the same position on rj. The result follows by Corollary 1 2.2 1| □ 

Proposition 3.2. For any C N, there exists a Toeplitz sequence x G X^j. 

Proof. Suppose first that on 77 there are arbitrarily long blocks consisting of zeros. 
Then the Toeplitz sequence (..., 0, 0, 0,...) is in A^. 

Suppose now that the length of blocks consisting of zeros that appear on rj is 
bounded. We will use Lemma 2.22 and {Bn)nen, (,'mn)n&h idn)neN will be con¬ 


structed inductively. First, we will choose the longest block of zeros that appears on 
rj. Then we will extend it to the right and to the left by the shortest possible blocks 
of ones such that the extended block appears on rj. Next, the obtained block will 
be extended to the right and then to the left by the longest possible blocks of zeros, 
so that the block we obtain still appears on rj. This procedure will be repeated to 
obtain longer and longer blocks. 

Let Bi be the longest block of zeros that appears on rj. For convenience, we will 
treat Bi as an element of {0, lllO’l-®!!-!] (i,e. we set := 0, ri := \Bi\ — 1). Then, 
since rj = there exists di G N such that Bi appears on rj periodically, with 

period di, i.e., for some mi G Z, we have 


77[mi -|- kdi + ii,mi kdi + ri] = Bi for each fc G Z. 

Suppose now that G {0,G Z, G N for 1 < n < 4no -I- 1 are chosen 


holds for 1 < n < 4no -I- 1. We will now define Bn G {0,m„ G Z, G N 
for 4no -I- 2 < n < 4no -I- 5. 

Let BinQ+2 G {0, l}l^ir,o+ 2 ,r 4 r,o+ 2 ]^ wliere £4no+2 = £4710+1 (and r4no+2 = £4710+2 + 
\B 4 no +2 \ ~ 1)) be the shortest block of the form B 4 „o+il... 1 that appears on rj 
and begins at position m4no+i + ^4no+i + fco<^ 4 no+i some fco G Z, i.e. 

rj\rn4no+2 T ^4no+2; ^4no+2 ^4no-t-2] — B4no+2, 

where m4„o+2 = m4„o+i + fcod4no+i- Then, clearly, d4no+i I ”44no+2 - W4„o+i- 
Moreover, by the definition of B 4 no+ 2 , we have 

rj\rn4no+2 T ^4no+2 hd4no + l,m4no+2 “f ^4no+2 T hd4no + l\ — d?4no-t-2 


SO that Q and © from Lemma [2 .22 1 hold for 1 < n < 4no and Q from Lemma [2. 22 
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for each k G Z, i.e. we may set d4no+2 ■= dino+i- This way, we have extended our 
block Bino+i to the right by a block of ones. 

The block B^no+s is defined in a similar way as i?4„g_|_2, but now we extend 
B^rio+2 to the left. Let B4no+3 G {0, l}[^*-o+3.’’4„o+3]^ where r4„(,+3 = r4„o+2 (and 
hno+3 = r4no+3 “ l-B4rio+3l + 1), be the shortest block of the form 1... lB4no+2 
that appears on 77 and ends at position m4no+2 +?'4rio+2 + fco<^4no+2 tor some kg € Z, 
i.e. 

^[^4no+3 T ^4no+3; ^4no+3 T ^4no+3] ~ -^4no+3j 

where m4„j,+3 = m4no+2 + kod4no+2- Then, clearly, d4no+2 I 'm-4no+3 - rn4„„+2- 
Moreover, by the definition of i?4„p+3, we have 

^[^4no+3 T ^4no+3 T ^^4no+3j ^4no+3 “f ^4no+3 T kd4’fiQ^^ — .^4no+3 

for each k € Z, i.e. we may set d4no+3 ■= '^4no+2- This way, we have extended our 
block B4ng+2 to the left by a block of ones. 

Let B4U0+4 G {0, l}[^4„o+4.'-4„o+4l, where £4no+4 = 4no+3 (and r4„o+4 = £4no+4 + 
\B4ng+4\ — 1), be the longest block of the form i?4„jj_|_30 ... 0 that appears on 77 and 
begins at position TO4 „o +3 + ^4no+3 + fco<^4no+3 tor some fco G Z, i.e. 

77[777.4^^0+4 T ^4no+4; ^4noH-4 T 7’4^q_|_4] — L?4yjQ_|_4, 

where 7774„o+4 = W4„o+3 + fco(i4„o+3. Then, clearly, d4„o+3 | TO4no+4 - W4„o+3- 
Moreover, since each zero on 77 appears with some period, there exists d'4^^^4 such 
that the pattern of zeros from i34„p_|_4 repeats on rj periodically, with period fi4„|^^4. 
Thus, by taking (i4no+4 := lcm((i4„g+4, (i4no+3)i we obtain 

77[7774yjQ_|_4 ^47 iq -|_4 kd 4 nf^-\- 4 ^ 7774 ^q _|_4 -f 7"472 q _|_4 kd 4 nQ 4 - 4 \ — .^4no+4 

for each k G Z. 

Finally, let 54^0+5 e {0, l}[^4„o+5.’'4,.o+3l, where r4„„+5 = r4„o+4 (and 4no+5 = 
’’4no+5 ~ l^4no+5l + 1)> bc the longest block of the form 0 ... 0i34„g+4 that appears 
on 77 and ends at position 7774„j,+4 + r4no+4 + fco'^4rao+4 tor some fco G Z, i.e. 

‘n\p 4 ’AnQ +3 T ^4no+5; 4774,2 q _|_5 -t- r47iQ-|_5] — L?4yiQ_|-5, 

where 7774„o+5 = ?t74„o+4 + A:o't4no+4- Then, clearly d4«o+4 | m4no+5 - W4„o+4- 
Moreover, since each zero on 77 appears with some period, there exists d'4^^^^ such 
that the pattern of zeros from i34„Q_|_5 repeats on 77 periodically, with period 
Thus, by taking d4no+5 := lcni((i(t„jj_^5, d4„„+4), we obtain 

'nVn 4 no +3 + '^4no+5 “f ^d4^Q_{_5,7774 ^q _|_5 + 7"4yjQ_|_5 kd 4 n^yj^^ d?4no+5 

for each k G Z. □ 

Theorem [X| is an immediate consequence of Proposition |3.1| and Proposition 
Moreover, Coroll ary |1.4| follows from Theorem|^and Remark [2. 20 [ By Corollary 
{S,Xrj) is minimal if and only if it is Toeplitz. In fact, even 77 may even happen to 
be a Toeplitz sequence: 

Example 3.3. Let := {6^2® : 7 > 1}, where bi > 2 for f > 1. We will show that 
77 is a Toeplitz sequence. Indeed, for each n G Z such that 77(77) = 0, there is A:„ > 1 
such that 77(77 + jkn) = 0 for all j G Z. Let now 77 G Z be such that 77 ( 77 ) = 1, i.e. 

(29) 77 ^ 0 mod 6^2® for each i > 1. 


= 

TE 
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Let m be odd, such that n = m2“. We claim that 

(30) r]{n + jbi ... ba2°'~^^) = 1 for all j e Z. 
Suppose not, so that for some zq, we have 

(31) n + jobi... = Kobtg2^° for some jo, Kq e Z. 


Then zq < «; if not, by (311, 2“+^ | n which is impossible. But now, again by ( |31[ ), 
big2^° I n which contradicts (29l. 


Remark 3.4. Notice that, by Proposition 3.25 it is easy to find £§ such that zy is 
a Toeplitz sequence that is not periodic. 

Remark 3.5. Note that the Toeplitz sequence from Example 3.3 is regularso, 
in particular, {S,X^) is minimal and uniquely ergodic. To show the regularity of ry, 
consider := • ... • bn2'^~^^ . Consider two cases: s G Tss, sGM.gg'. 

• If s G then 6^2® | s for some z > 1. If z < n then s + (i„Z C Ai^g- 

Otherwise, we have 2"+^ | s. 


• If s G let m be odd, such that s = zrz • 2“. Then, by (30l, s + 5i • ... • 
5a2“+^Z C Tag. If a < rz then clearly s + (i„Z C Tag. Otherwise, we have 
2"+i I s. 

It follows that if s G Z satisfies 

(s + d„Z) n A'iag ^ 0 and (s + fi„Z) 0 Tag ^ 0, 

then 2"+^ | s. The proportion of such s in each integer interval of length dn equals 
{bi ■ ... ■ bn)~^ and tends to zero as zz —^ oo. 

3.2 Proximality 

We will now study the proximality of {S, X^j). We will first show that for pairwise 
coprime and infinite, (S', Jf^) is proximal. This implies, by Remark 2.13 the prox¬ 
imality of {S,Xrj). By the same token, if C Xn then (S, X^/) and (S, X^/) are 
both proximal. Our aim (see Theorem |3.8[ ) is to show that this is the only possible 
way to obtain a proximal ,^'-free system (S, X^/). 

3.2.1 Coprime case 

Proposition 3.6. If G N is infinite and coprime then {S,Xrj) is syndetically 
proximal. In particular, {S,Xrj) is syndetically proximal. 


2.17 


it suffices to show that for any x G X„ and e > 0 the set 


Proof. By Corollary 
(32) {zz G Z: d{S^x, (..., 0, 0, 0,...)) < e} is syndetic. 

Fix X G Xrf. For zz G N and fc > 1 there exists rzz = Z7z„_fc G Z such that 

a;[zT .,..., n + bi ■ ... ■ bk + k — 1] < zy[zzz,..., rzz -|- 6i • ... • 6^ -|- fc — 1]. 


®For the definition of a regular Toeplitz sequence, we refer the reader, e.g., to HU. 
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By the Chinese Remainder Theorem, there exists a unique 0 < to < ■ ... ■ — 1 

(*o = *o(w,n)) such that 


, + iQ + j = 0 mod for 0 < j < fc — 1, 


i.e. x{n + iQ + j) < r]{mn,k + zq + j) = 0 for 0 < j < fc — 1. This yields (321 and 
completes the proof. □ 

As an immediate consequence of Proposition |3.6| and Remark |2.15| we obtain 
the following: 

Corollary 3.7. For ^ C N infinite and coprime, the maximal equicontinuous factor 
of is trivial for each N >1. 

3.2.2 General case (proof of Theorem [B|) 


Definition 3.1. We say that ^ C N satisfies condition (Aul, whenever 
(Au) there exists infinite pairwise coprime C SS. 

I, whenever 


Definition 3.2. We say that ^ C N satisfies condition (Tp 


(Tprox) for any fc S N there exist ..., G such that 


n ) ■ ■ ■) 

gcd(6-^\ I (j — i) for all 1 < z < j < fc. 

Theorem 3.8. Let C N. The following conditions are equivalent: 

(a) {S,Xgg) is proximal, 

(b) {S,X^) is proximal, 

(c) (S', A^) is proximal, 

(d) (...,0,0,0,...) G A,,, 

(e) SS satisfies (Tprox 


(f) for any choice of qi,... ,qm > 1, m> 1, we have SS (f. (Jti 

(g) SS satisfies (Aul, 

(h) Tgg does not contain an infinite arithmetic progression. 

Clearly, Theorem|^is an immediate consequence of Theorem |3.8| and Remark [2.11[ 
Before we prove Theorem |3.8| we concentrate on its consequences. 


Remark 3.9. Clearly, if (Aul holds then rj < r( , whence A,, C A,,/. 

By Remark |3.9| and Theorem |3.8| we have the following: 

Corollary 3.10. If (S, A,,) is proximal then A,, C A,,/ with SS' coprime. 

Remark 3.11. Recall (see [T]) that if ^ is coprime and thin then X^ = Xgg. In 
particular. A,, is hereditary. 

By the implication (0 ^ in Theorem |3.8[ we obtain the following: 
Corollary 3.12. If Xrj is hereditary then (SjX^i) is proximal. 
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Question 3.13 (Cf. Example 2.491. Is it possible that C = Xgg with 
proximal? 


The proof of Theorem |3.8| will be divided into several observations. 

Remark 3.14. Since X^ C X^ G X^, by Remark 2.13 we have 0 ^ (0 0. 

Lemma 3.15. We have 0 ^ Q. 


Proof. If (S', is proximal then, by Remark 2.11 it has a fixed point, i.e. either 
(..., 0,0, 0,...) G Xr) or (...,1,1,1,...) G Xfj. The latter of the two is impossible, 
since each zero on 77 appears on 77 with bounded gaps and the claim follows. □ 

Lemma 3.16. We have 0^0. 

Proof. If (...,0,0,0,...) G Xjj then there are arbitrarily long blocks of consecutive 
zeros on 77 . In other words, given fc > 1, we can solve the systems of congruences: 

io + 7 — 1 = 0 mod bs-, 1 < i < k. 

Suppose that d \ {bs ^, )• Then d | ig + i — 1 and d \ io + j — 1, whence d \ {j — i). 

This completes the proof. □ 

Lemma 3.17. We have 0 => §. 

Proof. Suppose that 0 holds. Without loss of generality, we can assume that 

{( 71 ,..., ( 7 m} is coprime (indeed, we can always find a coprime set {( 7 },..., 9 ( 1 } such 

that Ui^i 9*^ C Ur=i Let k> qi.. .q^ and choose bf^\ ..., G ^ satisfying 
condition (T^}0. For z = 1,..., m, let 

Mi := {I < i < k : b^^ G ( 7 iZ}. 
qi\ (!) for any (,(! G Mi, whence 
Mi C qiZ + ri for some ri. 


Then, by ( [Tpi-ox 
(33) 


For i = 1,... ,m, choose a natural number r' such that qi } (r^ — r(). By the Chinese 
Remainder Theorem there exists a natural number j < qi .. .qm (note that j < k) 


such that j = r' mod qi for i = 1,... ,m. By (331, it follows that j ^ Mi for any 
7 = 1,..., m. It follows that b[^^ 4 q{L U ... U qW^- □ 


Lemma 3.18. We have @ ^ 0. 


Proof. We will proceed inductively. Fix ci G Suppose that for fc > 1 we have 
found pairwise coprime subset {ci,..., Cfcj C !!§. Let {( 71 ,..., ( 7 ^,} be the set of all 
prime divisors of ci,..., Cfc. Then any Ck+i G ^ \ (( 71 Z U ... U qm'^) is coprime with 
each of Cl,..., Cfe. □ 


Remark 3.19. If 0 holds then, by Remark 


tion 


3.6 


Xrfi is proximal. Hence, by Remark 


3.9 


2.13 


we have X^^ C Xrj'- By Proposi- 


we 


obtain 0 ^ 0 . 


Remark 3.20. Condition 0 implies that contains intervals of integers of 

arbitrary length. Hence 0 0 . 
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Lemma 3.21. We have 

Proof. Suppose that Q does not hold and let qi,... ,q^., k > 1, be such that C 
UiLi Let M := qi ■ ... ■ qk. We claim that 

b I iM + 1 for every 6 S i.e. £M + 1 G 


Indeed, given b G there exists qi {1 < i < k) such that qi \ b. If & | £M + 1 then 
qi I £M + 1. This is however impossible since qi \ M. □ 


The proof of Theorem |3.8| is complete in view of the above remarks and lemmas. 
We will give now one more characterization of proximal {S,Xjj), in terms of the 
maximal equicontinuous factor (cf. Corollary 3.71: 


Theorem 3.22. (S', X^j) is proximal if and only if its maximal equicontinuous factor 
is trivial. 


For the proof, we will need the following lemma: 

Lemma 3.23. Let d > 1 and let A C {0,1, ..., d — 1}. Suppose that for any k > 1 
there exist rifc G Z and 0 < < d — 1 such that 


(34) A + md + rk C Tgg for Uk < rn < Uk + k. 

Then, for any 0 < r < d — 1 such that there are infinitely many k> 1 with r^ = r, 
we have 


(35) 


A Zd + r C £F 


Proof. Let 0 < r < d 
with rfc = r, i.e. 


1 be such that there are infinitely many k > 1 satisfying (341 


(36) 


A + md + r C Tag for < m < Uk + k. 


Suppose that (351 fails. Then, for some a G A and fc G Z, we have a + fcd + r G Aiag. 
In other words, for some b G have b\ a-\-kd + r. It follows that for any £ G Z 

6 I a + (fc + £b)d + r. 


This, however, contradicts (36l. 


□ 


Proof of Theorem \3.2S\ Since proximality implies that the maximal equicontinuous 
factor is trivial, we only need to show the converse implication. Suppose that (S, X^) 
is not proximal. Let d > 1 be the smallest number such that contains an infinite 
arithmetic progression with difference d (such d exists by Theorem 3.8 |@)- Let 
F C {0,..., d — 1} be the maximal set such that 


(37) F + ZdcFss 

(F ^ 0 by the definition of d). We claim that for any y G X^j, there exists a unique 
0 < r < d such that 


(38) 


y{a + md + r) = 1 for all a G F and m G 'Z. 
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Since y € it follows by (37) that such r exists and we only need to show 
uniqueness. Suppose that (38) holds for r = ri,r 2 , where d\ {ri — r 2 ), i.e., we have 

y{a + md) = 1 for all a € {F + ri) U + r 2 ) and m € Z. 

Since y S each block from y appears on y and it follows that the assump¬ 
tions of Lemma 3.23 hold for A := (J^ -|- ri) U -I- r 2 ) mod d. Therefore, using 
additionally 

[F U (F -I- ri -I- s) U (F -|- r 2 -I- s)] -|- Zd C F^g for some s. 

Note that by the minimality of d, we have F + i ^ F mod d for 0 < i < d. Therefore, 
F C F U (F -I- ri -|- s) U (F -I- r 2 -f s). 


This contradicts the maximality of F and thus indeed implies the uniqueness of r. 
It follows that 


d-i 


X^®^ = {y £ Xr, : (^1 holds for r = i} 


i=0 


(i) 

is a decomposition of X^ into d pairwise disjoint sets. Clearly, each X^ is closed and 
SXjj'^ = X^* where X^ = xjf It follows that (S',X,,) has the (minimal) 
rotation on d points as a topological factor, which completes the proof. □ 


The following natural question arises: 


Question 3.24. Given ^ C N, what is the maximal equicontinuous factor of 
iS,X^)? 


We provide below the answer to Question |3.24| in the simplest case of finite sets 
where (S, X,;) turns out to be equicontinuous. Moreover, we will show that if 
Xjf = Xri n Y then (T, G) defined as in Section 2.7 is the maximal equicontinuous 
factor of (S, X^). 

We will need the following well-known fact: 


(39) 


Let m, a, 6 € N. The equation ax = b mod m has a solution in 
a; G Z if and only if gcd(m, a) \ b. 


Proposition 3.25. Let C N. Then SS is finite if and only if rj is periodic, with 
the minimal period m = lcm(.^) □ 

Proof. If is finite then rj is periodic with period 1cm Suppose now that rj is 
periodic and denote its period by m. Let 1 < ri < r 2 < ... < rg < m be such that 
(supp rj) n [l,m] = {1,... ,m} \ {ri,... ,rg}. Then 


S 

[J 6 Z = [J (mZ -I- re). 


For 1 ^ < s, let di := gcd(m,rf). By the definition of d^, 

(40) difl D nil + ri 

^^Recall that we assume that dS is primitive. 
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Then, by (391, there exists ki € Z such that rik£ = di mod m. Since ri{ri) = 0, we 


have rj{r£ki) = 0, which, by periodicity, yields rj{di) = 0. This and (401 imply 


(41) 


U ra = u dtz. 


Fix 6 S It follows from (411 that d^ \ b for some 1 < £ < s. On the other 
hand, there exists b' ^ SS such that b' \ di. By the primitivity of we have h' \ b, 
whence b = b' and di = b. We conclude that ^ C {di :!<£<«}, i.e. ^ is finite. 
Moreover, since di \ m for 1 < £ < s, we obtain b \ m for each b ^ SS. This yields 
lcm(.^) I m. □ 


As an immediate consequence of Proposition |3 . 25] we have: 

Corollary 3.26. If £§ is finite then (S', A^) is finite whence equicontinuous. 

Proposition 3.27. Suppose that Then (T,G) is the maximal equicon¬ 

tinuous factor of (S, A^). In particular, if we additionally assume that SB is infinite 
then the maximal equicontinuous factor of {S,Xri) is infinite. 


Proof. Notice first that, by Remark 9.7 9: A„ —)■ G is well-defined and continuous. 


Thus, {T,G) is an equicontinuous factor of (SjX^i) and we only need to show its 
maximality. Notice that the (discrete) spectrum of the maximal equicontinuous 
factor of (S, A^) is alwyas included in the discrete part of the spectrum of (S, A^, v) 
for any ly G V{S, A^). Therefore, to prove the maximality of (T, G), it suffices to find 
V such that the discrete part of the spectrum of (S, A,j, v) agrees with the (discrete) 
spectrum of (T, G, P). We have 


(r,G,p) A(s,a„:.,) A(t,g,p). 


It follows by the coalescence of (T, G, P) that if yields an isomorphism of (T, G, P) 
and {S, A,,, v^f). In particular, the (discrete) spectrum of (T, G, P) is the same as the 
(discrete) spectrum of (S', A^,!/^) and the claim follows. □ 


Example 3.28. Let SB be as in Example 


3.3 


Then ^ 


i>l 2' 


is thin 


and it follows by ([^, Remark 2.32 and by (Jorollary 4. 27] that rj G Y. Moreover, 


by the minimality of (S, A^), for each 0 < Sfc < 6^, fc > 1, we have that either 
A^ n Yy,,^ = X^ or A^ n = 0. Since rj G Y, it follows that A^ n = 0 
whenever Sk > 2. Since A,, = A,, n (Ui<s;,<6fc ^s^) each A: > 1, it follows that 
Xjj = Xjj n Y. By Proposition 3.27| the associated canonical odometer (T, G) is the 
maximal equicontinuous factor of (S, A^). 


3.3 Transitivity 

3.3.1 Transitivity of (S, A^) and {S,X^) 

Proposition 3.29. For any C N such that the support of rj is infinite, the 
following conditions are equivalent: 

(a) {S,Xri) is transitive. 

(b) [S,Xrf) does not have open wandering sets of positive diameter. 
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(c) For any block B that appears on t] there exists a block B' > B (coordinatewise) 
that appears on rj infinitely often. 

The implication Q ^ 0 from Proposition 
general lemma: 

Lemma 3.30. Let (T,X) be a topological dynamical system with a transitive point 
X £ X. Then {T,X) has no open wandering sets of positive diameter. 


3.29 is a consequence of the following 


Proof. Let U be an open wandering set for {T,X). Then the orbit of x visits U 
exactly once. It follows that U must be a singleton. □ 


In view of Lemma 3.30 it remains to show 
=> 0 . Suppose that does not hold. Let B he & block 


Proof of Proposition \3.2S\ 

Q . We will prove first (|F 
on rj such that all blocks B' > B appear on ry (at most) finitely many times. Let 


K := min{/c £ Z : ri[k, k + \B\ — 1] > B}, 

L := maxjfc + \B\ — 1 : ri[k, k + \B\ — 1] > B} 

(in particular, blocks B' > B do not appear on rj outside t][K,L]). We claim that, 
for any x £ X^j, the block C := ri[K,L] appears on x at most once. Suppose that, 
for some x £ X^j, C appears on x twice. It follows that a block of the form C'DC”, 

where C',C" > C, appears on rj and this is impossible by the choice of C. Thus, 

the cylinder set 

C:={x£X^: x[K,L] = C} 

corresponding to C is an open wandering set. Clearly, we have rj £ C. Moreover, 
since the support of ry is infinite, we also have x £ C for x given by x{n) = rj{n) 
for n £ [K,L\, x{n) = 0 otherwise. It follows that \C\ > 2, i.e. the diameter of C is 
positive and we conclude that 0 fails. 

We will now prove O O. By Remark 2.1 given blocks B', C that appear on 


rj and B < B',C < C, it suffices to show that there exists x £ such that both 
B and C appear on a;. It follows by Q that there exists B" > B' that appears on ry 
infinitely often. Therefore for some block D, a block of the form C'DB” or a block 
of the form B”DC’ appears on ?y. Hence, a: := (..., 0, 0, R, 0,..., 0, C, 0,0,...) G 


and the result follows. 


\D\ 


□ 


As an immediate consequence of Proposition |3.29| we obtain the following: 

Corollary 3.31. Let gN be such that rj is recurrent. Then {S^Xrf) is transitive. 

In particular, by Corollary |3.31| Theorem |4.1| and Theorem we have the 
following: 

Corollary 3.32. The subshift {S,Xri) is transitive whenever ^ has light tails. 

be as in Example 2.45 i.e. ^ . Then (S', X,;) fails to be 


Remark 3.33. Let 

transitive. 


Clearly, if X,, = Xag then {S^Xgg) is transitiveWe will now give an example, 
where (S,X^) fails to be transitive. 


® Recall that X,, = X® holds for satisfying Q. 
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2.47 


Example 3.34. Let be as in Example 
SS \ {4,6}. Let 


i.e. 4, 6 € and 6 > 12 for b G 


Ai := 110011100110, 

A 2 := 011101010111 = ??[ 0 , 11 ]. 

Suppose that both Ai,A 2 appear on x S {0,1}^. We will show that x ^ X^. 
Indeed, we have 


Z/4Z \ (supp Ai mod 4) = {3}, 

Z/4Z \ (supp A 2 mod 4) = {0}. 

Let k,£ G Z he such that x[k, fc + 11] = Ai and x[£,£ + H] = A 2 . It follows that if 
X is {4}-admissible then 4 | fc + 3 + £. In a similar way, if x is {6}-admissible then 
6 I fc + 2 + £. Since one of the numbers fc + 3 + £ and k + 2 + £ is odd, we conclude 
that X is not {4,6}-admissible, so all the more, it is not .^-admissible. 


3.3.2 {S X (S', X is not transitive 

Our main goal in this section is to show that {S x S, x X^j) is not transitive. As 
a consequence, we will have the following whenever (S', is proximal: 

• {S,Xrj) is transitive with trivial maximal equicontinuous factor, 

• (S X S,Xri X Xrj) has trivial equicontinuous factor, but it is not transitive. 

Analogous phenomenon is impossible in ergodic theory. Our main tool is the follow¬ 
ing result: 

Proposition 3.35. (S, A^) has a non-trivial topological joining with (T,G). 


Proof. Let 

N := Otxs(Q, ??), 

where 0 = (0,0,...), i.e. N is the closure of the graph of (p along the orbit of 
0 (indeed, we have S^rj = S”(/?(0) = ip{T'^0)). Since the orbit of 0 under T is 
dense in G and the orbit of j] under S is dense in Xj^, it follows that N has full 
projection on both coordinates. Moreover, N is closed and T x 5'-invariant. It 
remains to show that N G x X^. Take (..., 0, 0, 0,...) x G X,,. We claim 
that {g G G : (g,x) G N} ^ G. Indeed, let ko G Z he such that x{ko) = 1 and 
suppose that (T”' x S^'){0,ri) {g,x). Then S'^'r] —>• x, whence, for i sufficiently 

large, 77(^0 -I- ni) = S'”’ 77 (^ 0 ) = x{ko) = 1. It follows that ni + kg G i.e. 
nt + kQ ^ 0 mod bk for each k > 1. On the other hand, we have T”’0 —)■ g, 
i.e. (riijUi,...) -G ((71,32,-■•)■ Thus, g^ yf —kg mod b^. for each fc > 1. Hence, 
{g G G : {g,x) G N} ^ G for X ^ . ,0,0,0,...), which completes the proof. □ 


Remark 3.36. Suppose that tjS is taut and 1 ^ By Corollary 4.27 g G Y, i.e. 


for each fc > 1, we have Tag mod bk = iZ/bkZ) \ {0}. It follows by the above proof 
that {g G G ■. {g,rj) G N} = {0}. In a similar way, iix GY then {g G G ■. {g, x) G N} 
is a singleton, in particular, for each n G Z, the set {g G G : {g,S^T]) G N} is a 
singleton. 


Corollary 3.37. (S x S, X^ x X^) is not transitive. 
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Proof. In view of Proposition |3.35| we can use the theorem about disjointness of 
topologically weakly mixing systems with (minimal) equicontinuous systems (see 
Thm. 11.3 in mi). □ 


4 Taut ness 

4.1 ?7 is quasi-generic for (proof of Proposition [E|) 

Theorem 4.1. Given ^ C N, let (Nk) be such that 

d{Mss)= lim -^\[l,Nk]PMm\- 

k—^OQ 

Then r] is quasi-generic for along {Nk). In particular, if SS is Besicovitch then r] 
is generic for v^i. 

Proof. To simplify the notation, we will only deal with the (most involved) case 
when ^ is infinite. According to [T], by a pure measure theory argument, we only 
need to prove that 

^ E l^-bA)(T”0)^P((^-i(A)) 

for each A = {x € {0,1}^ : x{js) = 0, s = 1,..., r}, ji < • • • < jr,r > 1. Recall 
that 

c = {(ffi,g 2 ,...) e G : gk ^ 0 mod bk for A: > 1} 
and, for K > 1, define 


Ck ■■= {(ffi, 52 ,...) & G : gk ^ 0 mod 6^ for 1 < fc < K}. 


Then each Ck is clopen and Ck \ C when AT —>■ oo. We have 

r 

(^-i(A) = f| 

S^l 

whence 

r r r 

(42) f| C ^-\A) c fl T-^^Ck U U r-^=(C^ \ Cf,). 

S = 1 S = 1 S = 1 

Moreover, since T-if is continuous, by the unique ergodicity of T in Exam¬ 

ple [2]^ we have 

(43) ^ E ln:-,T-..c^(T”0) ^ P(n 

k ^ T.r 1 

n<Nk s—1 

and, given e > 0, for K sufficiently large, we have 

r r 

(44) P( Pi T-^‘ C^) > P( P C^) - e. 

S=1 S=1 


34 




Notice that 

T"0gC^\C^ ^ 

By Theorem |2.28| if K is large enough then 

^ i{Mm) - £• 

Therefore, and by the choice of (-/V^,), 


(45) 


limsup — 

k-^-oo 


H ^Ul=i(C‘^\C'5f)(^”0) < £■ 
n<Nk 


Putting together (421, (43), (44) and (45) completes the proof. 


Remark 4.2. Notice that by Theorem |4.1| we have 


□ 


G {0,1}^ : x(0) = 1}) = lim ^|{1 < n < : ry(n) = 1}| = 

fc—>-oo iV^ 

It follows immediately that ^ is Behrend if and only if 0,0,0,... )■ 

By Theorem |4.1| if a block does not appear on rj then the Mirsky measure of the 
corresponding cylinder set is zero. As a consequence, we obtain: 

Corollary 4.3. Vri{Xr^) = 1. 

In view of Theorem |4.1| and Corollary |4.3[ Proposition has been proved. 
Remark 4.4. As an immediate consequence of Theorem |4.1[ we have 


^(..., 0 , 0 , 0 ,... )■ 

In particular, it follows by (|^ that ^ <^(...,0,0,0,...) whenever 3§ ^ {1} is taut. 


4.2 Tautness and Mirsky measures (Theorem]^ — first steps) 

In this section our main goal is to prove the following: 


Theorem 4.5. For each ^ C N, there exists a taut set SS' C N, such thatT^S' C !Fgs 
and Vri = Vn' ^ 


In course of the construction of and to prove that satisfies the required 
properties, we will use the following general lemmas (they are easy consequences of 
Proposition 2.33 and Proposition 2.35): 


Lemma 4.6. Suppose that C N is primitive. Then SB is taut if and only if ^ 
there exists a cofinite subset of SB that is taut. 


Proof. Let ^ C N be primitive. It suffices to show that if \ {6} is taut for some 
b £ SB then SB is taut. Suppose that fails to be taut. By Proposition |2.35[ 

there exist c G N and a Behrend set £/ such that csS C SB. Then csS' C SB\ {6}, 
where sS' = sS \ {h/c\ C and sS' is Behrend by Proposition 2.33 Applying again 
Proposition 2.35[ we conclude that SB\{h} also fails to be taut. □ 


®We will see later that, in fact, the equality Vr^ = determines SB', cf. Corollary 


4.31 


35 


















Lemma 4.7. Suppose that G N is primitive. If SB is not taut then, for some 
c e N, the set 

(46) := I - -.b & SB and c \ 

is Behrend. 


Proof. Clearly, for any c G N, we have C where sS,. (possibly empty) is as 
in (46l. By Proposition 2.35 we have 


C := {c G N : C SB for some Behrend set sSff\ 0 


and, for any c & C, vfe have C sSc, whence is Behrend. This completes the 
proof. □ 


Lemma 4.8. Let SBi,SB 2 C N &e disjoint and such that SB := SSB^ is primitive. 
Then SB is taut if and only if both SBi and SB^ are taut. 


Proof. If is not taut for some i G {1,2} then, by Proposition 2.35 there exist c G 
N and a Behrend set .e/ such that csS C SBi C SB. Applying again Proposition 2.35 
we deduce that also fails to be taut. On the other hand, if SB is not taut then, 
by Proposition |2.35| there exist c G N and a Behrend set sS such that csS C Let 


:=<! ^ :6g 


,1 = 1 , 2 . 


Clearly, sS = sSi U si/ 2 . Moreover, by Proposition |2.33| sSi is Behrend for some 
i G {1,2}. We obtain cM C 
that SBi fails to be taut. 


for this i and, by Proposition 2.35 


we conclude 
□ 


Construction. 

(cf. Remark 2.241. 


We may assume without loss of generality that SB is primitive 


Step 0. If 1 G SB, we set SB’ := (Ij. 


Step 1. Suppose now that 1 ^ SB and suppose that SB is not taut. Let Ci G N be 
the smallest natural number such that 

I — '-b G SB and ci | &!■ 


is Behrend (such ci exists by Lemma 
Cl = .'^ \ Cl 7j. T.et 


4.71. 


By the definition of , we have SB \ 


(47) := \ ciZ) U jcij = {SB \ cisS^) U (cij. 


We claim that SB^ is primitive. Indeed, if this is not the case then, by the primitivity 
of SB, for some b G SB \ c\L, we have & | ci or ci | b. The latter is impossible for 
b ^ ciZ, whence b \ ci. This implies b \ ciOi G for any oi G By the 

primitivity of it follows that b = ciOi for infinitely many oi, which is impossible 
and we obtain that is indeed primitive. If is taut, we stop the procedure 
here and set SB' := SB^. Otherwise, we continue. 
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Step 2. If is not taut then, by Lemma 
be the smallest number such that 


’ \ ciZ is not taut. Let C 2 S N 


:= < — : b G £§\ ciZ and C 2 | b 


C2 


is Behrend (such C 2 exists by 
C2) 


Lemma 4.71. 


Note that (by the definition of ci and 


(48) C 2 > Cl and C 2 ^ ciZ 

(if Cl I C 2 then C 2 Zn(.^\ciZ) = 0). Moreover, (C 1 ZUC 2 Z) = ^\{ci£/^LIC 2 £/‘^). 
Let 


:= (.^ \ (ciZ U C 2 Z)) U {ci, C 2 } = (^ \ (ci^/^ U C 2 £/'^)) U {ci, C 2 }. 

We claim that is primitive. Indeed, if this is not the case then, by the primitivity 
of and by (481, for some b G S§ \ (ciZ U C2Z), we have & | C2 or C2 | b. The latter 
is impossible for b ^ C 2 Z, whence b \ C 2 . This implies b \ 0202 for any 02 G . 
By the primitivity of it follows that b = 0202 for infinitely many 02 , which is 
impossible and we obtain that is indeed primitive. If is taut, we stop here 
and set £§' := Otherwise we continue our construction in a similar way. 


Step n. Suppose that from the previous step we have 

.^”-1 = {^ \ (ciZ U • • • U C„_iZ)) U {ci,. . . , Cn-l} 

= [^ \ (ci^/^ U • • • U C„_i^/”“^)) U {ci, . . . , Cn-l} 

that is primitive but not taut. Then, by Lemma |4.6[ ^ \ (ciZ U • • • U c„_iZ) is not 
taut. Let c„ G N be the smallest number such that 


.e/" := ■( — : b G 3§\ (ciZ U • • • U c„_iZ) and c„ | b 


is Behrend (such c„ exists by Lemma 4.71. Note that (by the definition of ci,..., Cn) 

(49) c„ > Cji_i and c„ ^ CiZ U • • • U c„_iZ. 


Moreover, 


(50) \ (ciZ U • • • U c„Z) = S§ \ {cis/^ U • • • U Cn-s/'^). 


Let 

(51) 


■. = ^ \ (ciZ U • • • U C„Z) U {ci, . . . , Cn} 

= c„^/”) U {ci,..., c„}. 


Again, is primitive. If is taut, we stop the procedure and set := . 


37 







Step oo. If is not taut for all n > 1, we set 

(52) ■■= {3§\ IJ c„Z) U {c„ : n > 1} = (^ \ |J c„^") U {c„ : n > 1}, 


a>l 


a>l 


where the above equality follows from (501. Note that for any b, b' G SS' there exists 
n > 1 with 6,6' € Therefore, by the primitivity of n > 1, also is 

primitive. 

From now on, for the sake of readability, we will restrict ourselves to the case 
when SS' is defined by (521 ^ 

Remark 4.9. It follows by (ISOl) that 


‘= (^\ U c„Z)U IJ 


n> 1 


rt> 1 


Therefore, M.^ C M.sgi. Moreover, rj' < r] and C 
Lemma 4.10. is taut. 


Proof. Recall that is primitive. In view of Lemma 4.8 it suffices to show that 

^ \ Un>i ■ n > 1} are taut. Suppose that ^ \ lJn>i fails to be 

taut. Then, by Proposition |2.35| for some c S N and a Behrend set we have 


C£/ C Cn^. 

n>l 


Therefore, for any n > 1, 


c£/ C (ciZ U • • • U c„Z). 

By the definition of c„+i, we obtain c > Cn+i. Since n > 1 is arbitrary and the 
sequence {Cn)n>i is strictly increasing, this yields a contradiction. 

Suppose now that ^ := {c„ : n > 1} fails to be taut. Then, for some no > 1, we 
have 


Note that by (491, we have 


Therefore, by Proposition |2.34[ 


gcd{Cn:Cn 


CriQ ^ Cn'^- 

n^no 


: n ^ no > is Behrend. 


We have 


gcd(Cn,Cno) 


^ ^0 ^ \^(i ■ ^ ^0 1 §cd ( Cn , CfiQ ) — driQ ^ • 


d„„ |c„j, 


^°This is the most involved case. When tiS = for some n > 1, the proof goes along the same lines, 
with some simplifications. 
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It follows by Proposition |2.33| that at least one of the sets in the union above is 
Behrend. Denote this set by £/{dno) and, for m > uq, define 


■= S ■ n > m, gcd(c„, = dng 
I ^no 

Since each differs from by at most finitely many elements, it follows by 

Proposition |2.33| that is Behrend for m > uq. Let 

< ■■= U 


n^m 

gcd(c„,c„j,)=d„ 


Using Theorem 2.28| Corollary |2. 30 and the fact that is Behrend, we obtain 

) = lim (5fM| I 
^ K—¥oo \ ^ 

g 

= lim s(Mf 
if-foo V 


%<n<K 

gcd(c„,c„Q)=d„p 


L, gcd(c„,driQ) 


:m<n< A',gcd(cn ,Ctiq )—dr. 




since is Behrend (the sets are the same as in the construction of By 
the definition of and n > m > uq, it follows that 

dno^^C IJ U C„Z. 

■n>m n<m 

Moreover, by the definition of c^, it follows that dng > c^, which is impossible as 
m > no is arbitrary. This completes the proof. □ 


Lemma 4.11. We have = Vr^'■ 

Proof. We will show first that d{M.gg) = d{Ai^i). Let 

£/i := ^\ \^ CnZ, s/k '■= for k>2, 

n>l 

£/( := ^\ \^ Cnl^, := {ck-i} for k>2. 

n>l 


Then 

(53) ^ ~ U “ U 

n>l n>l 


Since each of the sets fc > 1, is Behrend, we have 

(54) S{M^^u-u^k) = for each iL > 1. 

It follows by (1^, ((54| and by Corollary 2.30 that 


d{Msg) = 6{M^) = lim (5(Al^iu- ■U£/k ) 

K^oo 

= lim = 5{M3S') = d{M^'). 

if—>oo ^ ^ 
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Moreover, since <Z Mgg', it follows that whenever {Nk)k>i satisfies 


then 


lim \Msg> r][l, Nk]\ = d{Msg'), 

k—^oo iV/j 


lim -^\M^n[l,Nk]\ = d{Mss)- 

fc—>00 i\k 


Since 77 and 77 ' differ, along {Nk)k>i, on a subset of zero density, it follows by The- 
that 77 and t]' are generic along {Nk)k>i for the same measure, i.e. = 

□ 


orem 

Vr,'- 


4.1 


Theorem |4.5| follows by Lemma [4. 11 1 and Lemma[4.10| 


4.3 Different classes of ,^-free numbers 

In Section |2.6| we defined several classes of ^-free numbers and described some 
basic relations between them. In particular, we showed that 

dd is thin ^ ^ has light tails 


and 


dd has light tails (and is primitive) ^ is taut. 


We will continue now this discussion. In particular, we will show that the implica¬ 
tions converse to the above do not hold. The relations between various classes of 
7^-free numbers for primitive ^ C N are summarized in this diagram (all depicted 
regions are non-empty): 



Remark 4.12. Let dd^dd' d'H be such that: 

• for each h' G d§' there exists h & d§ such that b \ b', 

• for each b G dd there exists b' G dd' such that b \ b'. 

Then, clearly, C tFgg'. Suppose additionally that dd has light tails and for each 
6 G ^ the set {U G dd' : h \ &'} is finite. Then, given K > 1, there exists Nk > 1 
such that 

it b G dd^b' G dd', b \ b' and b' > Nk then b > K. 

It follows that 

U b'Zc [j bZ. 

b'>NK b>K 
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Therefore, if SS has light tails then also SS' has light tails. In particular, this applies 
when SS is thin (see Example 4.13 below). 

Example 4.13 {SS has light tails ^ SS thin). Let (qn)n>i be a thin sequence 
of primes, i.e., X]ti>i ^ ^ +oo. We arrange the remaining primes into countably 
many finite pairwise disjoint sets of the form {pn,i,Pn, 2 , ■ ■ ■ ,Pn,k^} such that 


1 

Pn,l 


1 

Pn,2 


Pn,kn 


> Qn 


for any n. Let ^ := {qnPn.j : n € N, j = 1,..., kn}- By Remark 
tails. We will show now that is not thin. Indeed, 


4.12 


^ has light 


y 1 

b 


E 

n>l 


/ 1 


+ 


1 


\QnPn,l QnPn,2 




1 


QnPn,kr^ 


> 1 = +00. 
n>l 


Remark 4.14. Notice that from Example 4.13 is not coprime {qnPn,i and qnPn ,2 
are clearly not coprime). This is not surprising ~ if is coprime then it has light 
tails if and only if it is thin (indeed, in the coprime case the density of exists and 

]). Note however that above is primitive. 


it is equal nfc>i(l “ h), see, e.g.. 


Remark 4.15. Let ^ be as in Example 4.13 It follows by Remark 4.4 that 1/^ 
<5(...,o,o.o.... )■ 

Proposition 4.16. SS is taut ^ is Besicovitch. 

In the proof, we will use the following lemma: 


Lemma 4.17. Let C N and let £§' be as in the proof of Theorem 4-5 Then 
is Besicovitch whenever £§' is Besicovitch. 


Proof. Recall that in the notation from the proof of Theorem |4.5| we have 

^=(^\ U €„.£/") U 


n>l 


n>l 


and 


= U €„.£/") U K : n > 1 }. 


n>l 


It follows by Theorem 2.28| by the fact that the sets .c/” for n > 1 are Behrend and 
by Corollary |2 .30 1 that we have 


dfMss) = lim S{M(^ag\\j c„.!^")uU 

K —^OO n^i n 




) 


= lim 

K —yoo 


)U{c„ :n</C} ) dfj^^rf 

Therefore, is is Besicovitch, we obtain d{Aiag) = On the other hand, 

by Theorem 


4.5 


we have M.^ C and it follows that d{M.ag) < d{Aiagi). We 

obtain d{A4^) < d{M.gg) and conclude that also must be Besicovitch. □ 

Proof of Proposition \4.16\ Consider ^ that fails to be Besicovitch. By Lemma [4.17[ 
the associated set 3§' defined as in (52) also fails to be Besicovitch. Moreover, in 
view of Lemma 4.10 3d' is taut. □ 


41 
























Since, as noted in Section 2.6 each with light tails is automatically Besicovitch, 
we have the following immediate consequence of Proposition |4.16| 

Corollary 4.18. SS is taut ^ SS has light tails. 

The rest of this section is devoted to the proof of the following more subtle result: 

Theorem 4.19. £§ is taut and Besicovitch ^ has light tails. 


To prove Theorem 4.19 we will need three lemmas. 

Lemma 4.20. Let be a union of finitely many arithmetic progressions with steps 
di, ...,dr. Then is a union of finitely many pairwise disjoint arithmetic progres¬ 
sions of steps lcm(di,..., dr). 

Proof. Let ^ + “*)• Notice that 

S 

(55) U f]{d,Z + a,J, 

{ii,...,is}el i=l 

where {ii,..., is} S / if and only if (djZ+aj)nP|i=i('^ia^ + 

OiJ =0 for any j ^ {ii,... ,Zs}. Moreover, the elements of the union in ( [55| are 
pairwise disjoint. Finally, notice that if a € fYi=iidi,'^ + then, by Lemma 


5.13 


P|(di^Z + aiJ =lcm(dji,...,diJZ + ( 


(56) 


L-l 


= (J (lcm((ii ,..., dr)Z £lcm{di^,... ,di^) + a). 


e=o 


where L = lcm(di ,... ,dr)/ lcm(fii ^,..., ) and the elements of the union ( 56 \ are 

pairwise disjoint. □ 

Lemma 4.21. Assume that 5,(7 C N are thin, with gcd(6,c) = 1 for any b G B, 
c G C. Let BC := {be : b G B,c G (7}. Then 

(57) d{MBc)=d{MBPMc)=d{MB)d{Mc). 

Proof. Since lcm(&, c) = be for any b G B and c € (7, it follows that 

M.BC = A4b n Me¬ 


lt remains to show the right hand side equality in (571 and it is enough to show 
its validity for finite sets B, C (since BC is thin, it is Besicovtich and we can use 
Theorem 2.28 to pass to a limit). 

Let B = {&!,..., bn}, C = {ci,..., Cm} and set 

P :=lcm(6i,...,&„), c' := lcm(ci,..., c^). 

Then, by Lemma [4.20[ 

Mb = U {b'Z + r), Me = [} (c'Z + s) 

rGR sGS 


42 















for some finite sets R,ScN. Note that 


(58) 


d{MB) 


d{Mc) 


M. 

d 


Since gcd( 6 ^ d) = 1, we get 


(59) 


d(( 6 'Z + r)n(c'Z + s)) 


1 

b'd 


for any r £ R, s G S. Hence, by (59) and (58), we obtain 


d{MBnMc) = d{ y {b'Z + r) n {c'Z + s)) = =d{MB)d{Mc) 

(r,s)ei?x5 


and the result follows. 


□ 


Lemma 4.22. Let P G N be pairwise coprime with Vp “ +oo. For any 

0 < /? < 1 there exists a finite (resp. infinite and thin) set P' G P such that 


(3 < d{Mp') < 1 . 


Proof. For n > 1, let P„ := {p G P : p < n}. By Theorem 2.28 we have 


lim d{Mp^) = d{M.p) = 1 . 

n—^oo 


Therefore, for n > 1 large enough, we have /3 < d{M.p^) < 1 and we can take 
P' := P„ to obtain a finite set satisfying the assertion. To obtain an infinite set 
P', let the sequence {pm)m>i C P be such that d{M.p^) + X)m>i Vp™ < 1 take 
P' := P„ U {pm : m > 1}. □ 


Construction. Fix 0 < 7 < 1 and choose a sequence ( 7 fc) fc>i C (0,1) such that 
nfc>i7fe = 7 (for instance, 7 ^ = 7 ^/^ ). Applying Lemma 4.22 
collection {P^, Cfc : fc G N} of pairwise disjoint thin sets of primes such that 


we construct a 


(60) 7 fc < d{MBk) < 1 for fc > 1 
and 

(61) 1 - -i < d{Mck) for ^ > 1- 

K 

Let 

(62) ^ := PiCi U B 1 B 2 C 2 U • • • U Pi... BnCn U ... 


Notice that PiCi U B 1 B 2 C 2 U • • • U Pi... BnCn is thin for any n G N. 

Proof of Theorem \4.1St\ Let be defined as in ( [ 6 ^ . We claim the following: 

(a) ^ is Besicovitch, 

(b) does not have light tails, 

(c) ^ is taut. 
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We will first prove Q. For k > m, we have 

MBi...BkCk C MBi...Bk C 


Thus, 

(63) ^i^[Jk>^+i Bi...BkCk \ Mbi...B^cJ) < d{MBi...B^ \ 

By Lemma [ 4 .21| and by (611, we get 

d{MBi...B^c^) = d{MBi...B^)d{Mc^) > d{MBi...B^){^ -), 

m 


whence 

(64) 


d{MBi...Brr, \ ^Bi...B^Cm) ^ d{M B^ ... B rr^) ^ ' 

m m 


Using (631 and (641, we obtain 




In view of Remark |2.31[ this implies that ^ is Besicovitch. 

We will now show (|y. By Lemma 4.21 (60) and (611, we have 


diMBi...Brr,Crr,) ^ 7l ' ■ • 7m (1-) ^ 7 > 0 

m 

as m + 00 , which yields ,0- 

It remains to prov e ([^. Suppose that ^ is not taut. Since ^ is primitive, it 
follows by Proposition 2.35| that for some c G N and a Behrend set £/ C N \ {1}, we 
have C Let m G N be such that c is coprime to all elements of Bm+i (such 
m exists since B„, n G N, are pairwise disjoint sets of primes). Let 

:= BiCi U • • • U B 1 B 2 ■ ■ ■ BjnCm and ^2 ■= B 1 B 2 ■ ■ ■ BnCn- 


Then clearly, ^ = ^1 U :3§2 ■ Moreover, let 

£/i : b G cs^ (7 .^ 1 1 and . 2^2 | ^ G c.s^ D .^2 ^ • 


Then clearly, ^ s^ 2 - Since is thin, it follows by Remark 2.25 and by 0 

that 3§y is taut. Therefore, since cs/y C ^y, it follows by Proposition |2.35 that siy 
is not Behrend. Since is Behrend, we obtain by Proposition 2.33 that must 
be Behrend. Moreover, we have cs ^2 C .^ 2 - Take a G ^ 2 - Since c is coprime to 
each element of B^+i, it follows that a G Hence, C A1 b„,+i, which 

is impossible since whereas d(AlB„+i) < 1 since Bm+i is thin. We 

conclude that is taut, which completes the proof. □ 
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4.4 Tautness and combinatorics (Theorem]^ — first steps) 

Since rj G Xag, a natural question arises how many residue classes are missing on 
supp rj mod bk, k > 1. We will answer this question in the class of taut sets 
Recall first the following result: 

Theorem 4.23 (Dirichlet). Let a,r G N. //gcd(a,r) = 1 then aZ + r contains 
infinitely many primes. Moreover, X]pe(aZ+r)n.^ ^Ip ~ +c>o- 

Since each set containing a pairwise coprime set with divergent sum of reciprocals 
is automatically Behrend, we obtain the following: 

Corollary 4.24. Let a,r G N. //gcd(a,r) = 1 then the set (aZ + r)n.^ is Behrend. 
Proposition 4.25. Assume that AS is taut, a G N and 1 < r < a. Lf 

(65) aZ + r C bZ 


then there exists b G such that b \ gcd(a,r). In particular, if a G AS then r = a. 


Proof. Suppose that a G N and 1 < r < a are such that (65) holds. Let d := 
gcd(a,r), a' := a/d, r' := r/d, i.e. we have 

d ■ {a'Z + /) C U bZ. 

bess 


Applying Corollary 4.24 to a' and r', we obtain d{Ma'i.+r') = 1, whence 5{Mss) = 
S{M^u[d})- d G then there exists b G AS such that b \ d, whence b \ gcd(a, r). 
Suppose now that d ^ A4.gg. Then, by Proposition 2.34[ we have that A§'{d) is 
Behrend. Moreover, 1 ^ AS'{d). Since gcd{b,d), b G AS, takes only finitely many 
values, we can represent AS'(d) as a finite union: 

AS'{d) = [J {b/c -.bGAS, gcd(6, d) = c} . 

c\d 


Therefore, in view of Proposition 2.33 for some c | d, the sequence 

. 2 / := {b/c -.bGAS, gcd(6, d) = c} 

is Behrend. Hence AS D cs^, with .<2/ C N \ {1} that is Behrend. This however, in 
view of Proposition 2.35 contradicts the assumption that AS is taut. 

Suppose now that a G AS and (65) holds. By the first part of the proof, we 
have b \ gcd(a,r) for some b G AS. It follows that b \ a and, since a,b G AS, by the 
primitivity of we obtain a = b. Therefore, using the relation b \ gcd(a,r), we 
conclude that b \ r and, since 1 < r < 6, this yields r = b. □ 


Remark 4.26. Let TV > 1. Note that the assertion of Proposition 4.25 
true if we replace condition (|65[) with 


remains 


(aZ + r) n [N, 00 ) C [J bZ. 


b^SS 


Indeed, by Corollary 4.24 and Proposition 2.33 (aZ + r) n [TV, 00 ) n remains 
Behrend and we repeat the rest of the proof of Proposition |4.25| 
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Corollary 4.27. Assiiinc that (Z ts taut. THcti^ each h € aud 1 ^ r ^ 
6—1, there exists infinitely many m € Tsg such that m = r mod 6. In particular, 
r] gY. 


Proof. Fix, N > 1, b G and consider 6Z + r for 1 < r < 6—1. By Proposition 4.25 
and Remark 4.26| (6Z + r) n [N, oo) (fi Mss, i.e., 


n [TV, oo)) mod 6 = {1,..., r - 1}, 


and the result follows. □ 

Remark 4.28. Note that if 77 G P then is primitive. Indeed, if is not primitive 
then, for some 6, 6' G we have 6 | 6'. If jsupp 77 mod 6'| = 6' — 1 then jsupp 77 mod 
6| = 6. The latter is impossible as 77 G and it follows that rj ^ Y. 

The following example shows that the converse of Corollary | 4 . 27 | does not hold: 

Example 4.29. Consider {{pi,ri) : i > 1} = {{p,r) : p G < r < p}. Every 
progression p^Z + contains infinitely many primes; given * > 1 let, for n > 1, 

(7" G (piZ + ri) n be such that g" > 2 " • i'^. 

We set tIS := ■ i,'n> 1}. Since ^ < 00 , it follows that ^ is Behrend, 

so, in particular, is not taut. 

Let b G and 0 < r < b and let i > 1 be such that (6,r) = {pi,ri). Then, for 
each n > 1, qf = r mod 6 by the choice of qf. Moreover, qf G since it is a prime 
not belonging to SS. 

In [35] it has been proved that for SS,SS' C N coprime and thin the following 
holds: 

• Xag c Xas! for each U G there exists b G with 6 | 6', 

• Xag = Xgsi . 

We will now extend these results to the case of taut sets. 

Corollary 4.30. Let SS, SS' C N and suppose that is taut. Then the following 
conditions are equivalent: 

(a) Xsg C Xag,, 

(b) for each b' G there exists 6 G with 6 j b', 

(c) 77 < 77', 

(d) Xr, C X^,, 

(e) pG Xrt', 

(f) 

Proof. Clearly, we have and Q Q. Therefore, to 

complete the proof it suffices to show ^ ^ Q and Q ^ ^ . 

Suppose that 0 holds and let Gl C N be .^^-admissible. Take b' G liS and let 
6 G be such that 6 | 6'. It follows by the {6}-admissibility of A that for some 
0 < J' < 6 — 1, we have (6Z + r) n Gl = 0, so all the more, we have (6'Z + r) C Gl = 0, 
i.e., A is {6'}-admissible and 0 follows. 
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Suppose that Q holds. Then, for each b' G there exists 1 < r' < 6' such that 
r' ^ mod b', i.e., 

b'Z + r' C [jbZ 
besg 


It follows by Proposition |4.25 that there exists b G ^ such that b \ gcd(6',r'), so, in 


f are taut. Then the following conditions are 


particular, b \ b', i.e. 0 holds. 

Corollary 4.31. Suppose that 
equivalent: 

(a) Xag = Xsg', 

(b) ^ = m', 

(c) r] = r]', 

(d) X^ = X^., 

(e) rj G Xrj' and v( G X^, 

(f) r] G Xpg: and t]' G Xgg, 

(g) X^ = X^,. 

Proof. We have immediately and 

0 ^ (HI We will show now the remaining implication 0^0. By the 

corresponding implication in Corollary 4.30 for any b G there exist b' G and 
b" G such that b" \ b' \ b. Since is taut, it is, in particular, primitive which 


yields b = b' = 5", i.e. 

— (SI' 


C 


Reversing the roles of 


and we obtain 
□ 


5 Heredity (proofs of Theorem and Theorem G) 

By Corollary |3.12| {S,Xj^) is proximal whenever Xj^ is hereditary. The converse to 
that does not hold, cf. Example 2.45 (proximality follows from Theorem 3.8 1 . In 
this section, we will show however that the proximality of (S', and the heredity 
of Xri are equivalent when ^ has light tails. 

Definition 5.1. We say that >1 C N is rj-admissible whenever 
(66) {fc + 1,..., /c + n} n = A + k 

for some k,n gN (in other words, supp ri[k + 1, fc + n] = A + k). 


Definition 5.2. We say that A satisfies condition (Therl whenever 


(Ther) 


there exists {ni, G Z: b G such that A C {bZ + nf) = 0 and gcd(6, b') 


nb — Ub' for any 6 , 6 ' G SS. 

Our main goal in this section is to prove the following: 


Theorem 5.1. Assume that .SS has light tails and satisfies (Au). Let n € N 
and Ac {1,..., n}. The following conditions are equivalent: 

(a) A satisfies (Tj, 


(b) A is rj-admissible. 
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In particular, is hereditary, i.e. 

Remark 5.2. Clearly, if A' C A C Z and A satisfies ( |Ther I then also A' satisfies 
(Therl- Thus, Theorem [ d| i.e., the assertion that X^ is hereditary in Theorem 
follows immediately by the equivalence of Q and (§. 

As an immediate consequence of Theorem |3.8| and Theorem |5.1| we have: 


5.1 


Corollary 5.3. Assume that G N has light tails. Then is hereditary if and 
only if {S,Xri) is proximal. 


Example 5.4 (cf. Example 2.47). Let C N be as in Exam ple 2.47 If additionally 

X„ = X„. E.g. one can 


^ has light tails and satifies ( |Au| ), then, by Theorem 
take ^ = {4, 6} U : p G p > 12}. 


5.1 


On the other hand, if (Au) fails then, by Theorem 3.8 X,, fails to be proximal. 


Hence, by Corollary 3.12 X^ also fails to be hereditary. E.g. one can take = 
{4,6} U {5p^ : p G P, p > 12}. 

We leave the following question open: 

Question 5.5. Are the heredity of X^ and proximality of (S, X^) the same whenever 
^ is taut? 

Remark 5.6. Notice that from the construction on page satisfies condi¬ 
tion (Aul whenever Bi, Ci are infinite, i.e. {S,X^) is proximal. We do not know 
whether in this example X^ = X^. 

For the proof of Theorem |5.1[ we will need several auxiliary results. 

Lemma 5.7. Let n G N and suppose that A C {1, ... ,n} is rj-admissible. Then A 
satisfies (Tj,, 


Proof. Suppose that 


{k + 1,..., k + n} Cl Tss = A + k. 

for some k. For b G IIS, let nt := —k. Since for any i G A, i + k G J-ag, we have 
i A k ^ b^L for any b G ITS. This means that i ^ bZ — k = bZ + nt. It follows 
immediately that A satisfies (Ther)- D 


Lemma 5.7 gives the implication (b) (a) in the assertion of Theorem 5.1 Now, 

we will cover the converse implication. For n > 1, let 

:= {6 G : p < n for any p G Spec(6)}, 

where Spec(6) stands for the set of all prime divisors of Our main tools are the 
following two results: 

Proposition 5.8. Assume that C N satisfies (Aul and IIS^^'> G £/ C TS. Suppose 
that 


(67) 


{fc -I- 1,..., A: -I- n} n Ali/ = {k + ii,k + i2,... ,k + ir} 


^For A C N the set Spec(A) is defined as the union of Spec(a), a G A. 


48 

























for some 1 < ii,..., v < n, r < n|^ Then, for arbitrary iq G {1, ..., n}, there exist 
c £/' C and k' Gh sueh that 

+ 1, . . . , /c + n “t" Zq, + ?1, . . . ,k + ^r}' 

Proposition 5.9. Assume that AS CN has light tails and AS^'^'> C £/ C AS. Suppose 
that 


(68) {fc + 1,..., A: + n} n Ms^ = {k + io, k + ii,..., k + ir} 


for some 1 < io, ■ ■ ■ ,ir ^ n, r < n. Then the density of k' G N sueh that 


{A; + 1,..., /c + 7z} n — {A: + io, k ii, • • •, k -t- Zj.} 


is positive^^ 

Before we give the proofs of Proposition [5T8] and Proposition |5.9[ we will show how 
these two results yield the implication (a) ^ (b) in Theorem |5.1| Notice first that 
an inductive procedure applied to Proposition |5.8| together with Proposition |5.9[ 
implies immediately the following: 


Corollary 5.10. Assume that has light tails and satisfies (Aul. 
c £/ C AS. Suppose that 


Assume that 


(69) {A: + 1,..., A: + n} n = k + C 

for some C C {1,. . .., n}. Then, for arbitrary set C sueh that C G C' G {1,, n}, 
the density of the set of k' G Z sueh that 

{k' + l,...,k' + n}r\ AAss = k' + C' 


is positive. 

We will present now some auxiliary results. 

Lemma 5.11. Let A C N &e primitive, with Spec{A) finite. Then A is also finite. 

Proof. The proof will use induction on |Spec(A)|. Clearly, if |Spec(A)| = 1 then also 
|A| = 1. Suppose that the assertion holds for any set A with |Spec(A)| < n — 1. Let 
now A be primitive with |Spec(A)| = n, i.e. 

Spec(A) = {pi,... ,pn} G 


For k > 0, let 


:={a G A : k = max{£ > 0 : (pi • ... • PnY I a}}) 

For 1 < i < n, let 

Sf) := ■.p,\b}. 

r = 0, we interpret the right hand side of ( |67| l as the empty set. 

^^For the purposes of this section it would be sufhcient to know that such k' exists. We will use this 
result in its full form later. 
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By the induction hypothesis, each of the sets is finite. Therefore is finite 
because = Ui<i<n follows immediately that also 


(70) is finite. 

Suppose that |{A: > 0 : ^ 0}| = oo. Choose a = • ... • p“" G A. Let 

fco > maxjai : 1 < i < n} be such that A^'‘°'> ^ 0 and take a' G A^^°\ Then a \ o', 
however a ^ a', which yields a contradiction, i.e. we have 

(71) |{/c>0: AW yf0}| < 00 . 


Since A = 
follows. 


using @ and (In 


we obtain \A\ < oo, and the result 

□ 


Lemma 5.12 (see, e.g., [Ml)- Let bi,...,bk € N, ni...,nk G Z. The system of 
eongruences 

m = Hi mod bi, 1 < i < k 

has a solution m G N i/ and only if gcd{bi, bj) \ (jii — Uj) for any i,j = 1,..., k. 


Proof of Theorem \5. 1\ In view of Lemma 5.7 we have (b) 

(a) ^ (b). Assume that Ac {1,..., n} satisfies condition (Th, 


as in the definition. Since is primitive, it follows from Lemma 
finite. Therefore, by Lemma[5.12[ there exists m G N such that 


(a). We will now show 
, with In/, : b G S^'\ 
that is 


5.11 


m = —ntj mod b, b G 


It follows that 


{m + 1,... ,m + n} r\ M 

= ({!,...,n}n U {bZ + nt)) + m C ({1, ..., n} \ A) + TO. 


Applying Corollary 5.10 to £/ — , k = m, C = {1, ..., n} n Uhe.®'") 

and C" = {1,... , n} \ A, we conclude that there exists to' such that 


Equivalently, 


{to' + 1,..., to' + n} n = ({1,..., n} \ A) + to'. 


{to' + 1,..., to' + n} n = A + m', 


which yields (a) ^ (b). In view of Remark 5.2 this completes the proof. 


What remains to be proved is Proposition |5.8| and Proposition |5.9| 
Proof of Proposition \5.8\ For u = 1,..., r, let be such that bj^ G si/ and 

(72) bj^ I k + iu- 

Let B := y { 5 ^.^ ^ ^ bj^}. Then 

(73) any b G SS\B has a prime divisor p > n 


□ 
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and, by Lemma |5.11[ 

(74) B is finite. 

Let Pi ■= 1cm i?. Using (721 and the assnmption (67), we obtain 


{zij'-’jV} C ({fc + /3i^+l,...,fc + /3i£ + tl\ n PAb) — {k Pi£) 

= {k + l,...,k + n}nMB — kC {{k + 1,..., fc + n} n — k = {ii, . .. ,ir}, 

i.e. for any £ € Z we have 

(75) {{k Pi£ 1,k Pi£ 7i} n Af b) — {k Pi£) = {Ui'-'Ur}' 

Using ( |An[ ), we can find Jq snch that gcd(6jQ,/3i) = 1. It follows that there are 
£o G Z and s G Z snch that 


Pi£o - sbjg = -io - k. 

Hence, for k' ■= k + Pi£o, we have bj^ \ k' + io- Since bj^ ^ B, we have bj^ > n. It 
follows that 


(76) 


bjg \ k' + i for any 1 < i ^ io < n 


(indeed, if bj^ \ k' + i, then n < bj^ \ {i — io))- Let /3 := Pibj^- It follows from (76) 
and (75) (with I := lo + rnbj^) that 


(77) ({U + Pm+l,---,k' + Pm + n}r] -MBu{bi.}) - ik' + Pm) 


— {^0; U) • ■ • ; ir\ 


for any m G N. Hence, it suffices to take = B U {bjg}- □ 

The proof of Proposition |5.9| will be proceeded by several lemmas. 

Lemma 5.13. Let be the intersection of finitely many arithmetic progressions 
with steps di,. -. ,dr- Then either £% = ttt or £% is equal to an arithmetic progression 
of step lcm(di,..., dr)- 

Proof- It suffices to notice that if a G then £% = lcm(c?i,..., dr)Z + a. □ 

Lemma 5.14. Let P-ir^n G N, and assume that p > n is a prime that does not 
divide /?. Assume that Pf is a union of finitely many arithmetic progressions with 
steps not divisible by p. Then 


(78) d I (/3Z + r) n ( IJ (pZ - i) J n J = ^d((/?Z + r)r^pg) 




and 


(79) d (^pZ + r)\ (^\J^{pZ-i)U‘%^^ = (^1- d((/3Z + r)\^) 
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Proof. By Lemma 4.20 in order to prove (781, it suffices to prove it for ^ = bZ+j, 
where p\ b. Moreover, since the progressions pZ — i are pairwise disjoint for 1 < i < 
n, what we need to show is 

(80) d{{l3Z + r) n (pZ - i) n {bZ + j)) = ^d((/3Z + r) n (6Z + j)) 

P 

for each 1 < i < n. Clearly, the above equality holds if (/3Z + r) n (bZ + j) = 0. 


Otherwise, let /3' := lcm(/3, b) and take a G (/3Z+r)n(&Z+j). Then, by Lemma 5.13 
(/3Z + r) n {bZ + j) = j3'Z + a and (80) is equivalent to 


(81) 


d((/3'Z + a) n {pZ - i)) = -d(/3'Z + a). 

P 


Since gcd{f3',p) = 1, it follows that (/3'Z + o) 0 {pZ — i) ^ % and (81) is a straight¬ 
forward consequence of Lemma |5.13| 

In order to prove (79), note that 


d |^(/3Z + r)\ (pZ-z)U^j j 

= d{pZ + r)-d ((/3Z + r)r\3f)-d {^jdZ -f r) n [pZ - i)^ ^ 

+ d ^(/3Z + r)n (pZ-f)n^^^ 

77 77 

= d{(3Z + r)-d ((/3Z + r)njfg)- -d {/3Z + r) + -d ((/3Z + r)n^) 

P P 


= (^ 1 -^) d{WZ + r)\^), 


where the second equality follows from (78). 


□ 


Lemma 5.15. Let f3,r,n,ci, G N. Assume that p > n is a prime, p divides 

Cl,...,Ck and p does not divide Ck+i, ■.■,Cm nor p. Then 

(82) d (^PZ -f r) n n 

> (i - ^) + ^) n n - *)^ . 

Proof. Notice first that 

(83) {A — iy = A'^ — i for any A C Z,i G Z. 

Therefore, 

(84) ipZ + r) n f| -i)={PZ + r)\i\J - *) ■ 


2=1 


^2=1 
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Since 




using (841, we obtain 


(/3Z + r)n Pi (^{ci,...,c„} ~ 0 ^ (/S^+^)\ ( P (p^ — j) U U(-^( Cfe + i,...,C„} 0 ) ■ 


To complete the proof, we apply Lemma 5.14 to .^ = Ur=i(-^{cfc+i,...,c„} ~ 0 and 
use again (831. □ 

Remark 5.16. In the above lemma, we admit the situation when k = m (we 
interpret {cfe+i,..., Cm} as the empty set and we have J-^ =Z and A40 = 0 ). 

Lemma 5.17. Let /3,r,n € N. Suppose that {cm : m > 1} C N js Besicovitch. 
Assume that p > n is a prime, p divides Ci but does not divide jd. Then the densities 
of (/?Z + r) n nr=i - i) and (/?Z + r) n flLi (•^{c„:m> 2 } - i) exist and 

d ^(/?Z + r) n P (J^{c„:m>l} - 

> (^1 - d |^(/3Z + r) n P iT[,^:m> 2 } - i)^ ■ 
Proof. Fix M G N and assume that c/^, ci^ are the elements of the set {ci, cm} 


i=l 


which are not divisible by p (t can be equal to 0, cf. Remark 5.16). By Lemma 5.15 
it follows that 

<i ((/3Z + r) n iq (.Fjc,.- i) j 

> + . »,}-■))- 

On the other hand, J'{c 2 ,...,cm} Thus, we obtain 

d ^(/?Z + r) n P 

> (l - ^) + 0 n P - *)) ■ 

In view of Theorem |2.28| we can pass to the limit with M —>■ oo and the assertion 
follows. □ 


Lemma 5.18. Suppose that SB has light tails. Assume that f3,r,n G N and , bk ^,... G 
SB are such that each b^^ has a prime divisor greater than n and not dividing /3. Then 
the density of 

n 

(/3Z + r)n P -*) 

exists and is positive. 
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Proof. Observe that by Lemma |5.17| for any m > 1, we have 


d ^(/3Z + r)n Q -i)j 




where p > n is a prime divisor of bk^. It follows that 


d [ (/?Z + r) n Q ,...} - j) j 

> p (m) d I (^Z + r) n Q M„ 


2=1 


— I 


2=1 


where p (m) > 0 depends only on m. Since ^ has light tails, for m large enough so 
that d we have 

d [ (/?Z + r)n Q I -*) ) > 0 


i=l 


and the assertion follows. 

Proof of Proposition\5.9\ For u = 1,..., r, let be snch that bj^ G £/ and 


□ 


(85) 


k 


Without loss of generality, we may assume that £/ = : 0 < u < r} U 

Then, by Lemma 5.11 £/ is finite and we set jd := gcd{£/). It follows by ( [6^ that 

(86) {{k + /3m + 1,..., /c + j3m + n} n M^) — {k + jim) = {/q, ..., i^} 

for any m S N. Let 

B ■.= {h G s/ '■ all prime divisors of b greater than n divide fi} 

(B may be empty) and notice that we have B is finite. Indeed, if p is a prime divisor 
oi b G B then e ither p < n or p > n and divides /3. Hence |Spec(i3)| < oo and we 
Since C iz/, we have B C ^ \ and it follows that 


can use Lemma 
(87) 


5.11 


any b G B has a prime divisor p > n. 


Let b G B and take a prime p | 5, p > n (such p exists by @). By the definition of 
B, we have p | /3, whence p | bj^ for some 0 < u < r. It follows that if 6 | fc + /3m + i 
for some 1 < i < n then i G {/q, . ■., ir} (otherwise, using ( |85[ ), we obtain p \ — i, 

which is impossible). Thus, by ([8^, we obtain 


(88) {{k + pm + 1,..., fc + /3m + n} n — (k + Pm) = {/q, ii,... ,ir} 
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for any m gN. Let 


i^\j^)\B=: B'= {bk„bk,,...}, 


i.e. each bk has a prime divisor greater than n, not dividing /3. 
the density of the set 


By Lemma 5.18 


(89) (Z/3 + A:) n (f| :,>!}-i) 

i=l 


exists and is positive. Therefore, for m G N from some positive density set, we have 
(3m + k + i G J^{bk :j>i} for any i = 1,... ,n. Using ( 881 , it follows that for each 
such TO G N, we have 


{{k + (3m + 1, ..., fc + (3m + n} n Msg) — {k + (3m) 

= ({fc + (3m + 1, ..., fc + (3m + n} n Al^us) — (fc + (3m) = (iq, ..., U}, 


as required. 


□ 


Theorem [G] is an immediate consequence of Theorem 4T and of Proposition |5. 9 
(applied to ■.= SS). 


6 Entropy 


6.1 Entropy of and Xgg (proof of Proposition K) 


In this section our main goal is to prove Proposition ^To fix attention, we will 
restrict ourselves to the case when is infinite. The proof will be very similar to 
the proof of Theorem 5.3 in [T]. However, since we dropped the assumptions 0 , we 
cannot use the Chinese Remainder Theorem directly and we will need an additional 
ingredient: 

Lemma 6.1 (Rogers, see [57], page 242). For any bk, k > 1, any rk G 'Ljbk'l and 
K > 1, we have 


(90) 


d( y (5fcZ + rfc)^ > d (Al{bi,..,,b^}) . 


k<K 


Remark 6.2. Clearly, for any n € N, 

d( U (&feZ + rfc)^ = —^— - — [1, n • 6i • ... • 6/f] n y (6fcZ + rk)^ 

k<K 1 ■ • • K 

Proof of Proposition 0 In view of Theorem |2. 28 1 the result will follow once we show 

ktop{,S, tX^rf) — kiQp(S,Xsg) — d(J~sg)- 

For n G N let 

7 (n) := \{B G {0,1}" : B is ^-admissible}| 

and, for K > 1, 

jKln) := |{i? G jo, 1}” : B is {6i,..., 6^^}-admissible}| 
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Clearly, 


7 (n) < 7 _R'(n) for any K >1. 

Moreover, any {6i,..., }-admissible n-bi -.. .■ &;f-block B G {0, 
be obtained in the following way: 

(a) choose (ri,..., rx) G Y\.k<K set B{j) := 0 for 1 < j < n-bi -.. .-bx 

satisfying j = mod bk for some 1 < k < K, 

(b) complete the word by choosing arbitrarily B{j) G {0,1} for all other 1 < j < 
n ■ bi ■ ... ■ bx ■ 

(Clearly, (supp B) n {biZ + Vi) = 0.) Notice that once (ri,..., rx) G Y\k<x 
fixed, the freedom in Step (b) gives 

(l-d(Ufc<jf bkZ+rk)) 


pairwise distinct {&i,..., 5i<-}-admissible n ■ bi ■ ... ■ fo^f-blocks (cf. Remark 6.21 
Moreover, in view of Lemma |6.H this number does not exceed 


(91) 




2.28 


where dx = 

We will show that htop{S,X^) < d{Fgs). Fix e > 0. In view of Theorem 
K is large enough then dx > 1 — d{F^) — e. Fix such K. It follows by Lemma 
Remark 6.2 and the discussion proceeding that 


if 


6.1 


7if(n • 6i • ... • • 2^" 




k<K 


whenever n = n{K, 6) is sufficiently large. Thus (since the number of possible choices 
in Step (a) equals • ... • for such n, we obtain 

-fx{n • 6i • ... • 6 k) < Y[bk 
k<K 


Therefore, 

htop{S,X^) = lim -log 7 (n)< lim - log 7 K(n) < d(J'^). 

n—^oo 77, n—>-oo 77 

We will now show that htop{S,Xrj) > d{Xag). For n > 1, denote by p(n) the 
number of n-blocks occurring on Xp. Let {Nk) be such that 

lim —\[0,Nk]C^X3g\=~d{Fag) 
k—^oo I\ 

(such a sequence exists by Theorem |4.1[ ). Since 

p{Nk) > 

it follows that 

htop{S,Xp)= lim —\ogp{N}:)>d{Fss). 

k—^oo I\}^ 

This concludes the proof. □ 
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Remark 6.3. Recall that a hereditary system has zero entropy if and only if 
) is the unique invariant measure (for the proof, see |37p. Therefore, 
since both, and X^, are hereditary, it follows by Proposition that the follow¬ 
ing conditions are equivalent: 

• 'P{S, X^) = { 6 (^ Q Q Q 'j}, 

• P(S',-^, 7 ) = {(5(,,,,o.o.o,...)}! 

• S{Xss) = 0. 

In particular, this applies to (S', (cf. (§), even though is uncountable, cf. 
Remark 12.441 


6.2 Entropy of some invariant subsets of 

In this section we will prove the following: 

Proposition 6.4. If is taut then 

htop{S,Y>s, ,>S2,... ^ ^iop(S, 


whenever Sfc > 1 for some k > 1. 


For this, we will need some tools. 


Lemma 6.5 (cf. Lemma 1.17 in j28] and Theorem 2.28). Let ^ C N. For any q gN 
and 0 < r < q — 1 the logarithmic density of Xi^U (gZ -|- r) exists and 


S(M^ U (qZ + r)) = d(M^ U (qZ + r)) = lim d(M{i,i,...M} + ^))' 

fe— >00 

Proof. Since 

Mss'J {q'Z^ + r) = {qZ + r)U |J Mmr\{qZ + s), 

0<s^r<q—l 

it suffices to prove that the logarithmic density of n {qZ + s) exists and 


(92) 6 {M 3 g n {qZ + s)) = d{M 3 S n [qZ -f s)) = lim n {qZ F s)) 

k—^oo 

for each 0 < s < g — 1. Indeed, if ( [9^ holds, we have 

S(M£g U (qZ + r)) > d{Mm U {qZ + r)) 

>d{qZ + r)+ [J d{M^n{qZ + s)) 

0<s^r<q—l 

= d{qZ + r)+ S{Mss r\ {qZ + s)) = 6 {M^L) {qZ + r)). 

0<s^r<q—l 


To show (92), notice first that, for each k> 1, we have 

diM^g n {qZ + s)) > d{M{bu-,bk} (9^ + s))> 


d{Msg n {qZ + s)) > lim d{M{bi^...,bk} ^ (# -|- s)). 


whence 

(93) 
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On the other hand, for each fc > 1, 


O [qL + s)) < n (gZ + s)) + S{J\4^ \ 

whence, by Theorem |2.28[ 

(94) n (gZ + s)) < lim n (gZ + s)). 


The claim follows from (931 and (941. 


Lemma 6.6. Assume that SB is taut. Fix fco > 1 and let 0 < r < 6^^. Then 


□ 


d {Mss U (6feoZ + r)) > d {Mm) ■ 

Proof. By Lemma |6.5[ we have 

(95) d(Mm U (bkglj + r)) = S(Mm U {bko’^ + ^)) = ^(Mm) + ^((^feo^ + ’’) \ ■^^)> 


where 


(96) 


S((bk,Z + r) \ Mm) = Siibk^Z + r) \ Mm\{HA)^ 


since {bkaZ + r)SbkoZ = 0. Moreover, since {bkoZ + r)LiMm\{bkg} is a disjoint union 
oiMm\{bko} and {bkoZ + r)\Mm\{bko} (and the logarithmic dens ity of {bkoZ + r)S 
Mm\{bkA and Mm\{bkA ®^sts by Lemma 6.5 and Theorem 2.28 respectively), we 
obtain 


(97) S{{bkaZ + r)\ Mm\{bk„}) = ^((^fco^ + ^) U Mm\{b;,„}) - ^{Mm\{b,,„})- 
By the tautness of SB, 


(98) S{Mm) > S{Mm\{bt:g})- 

Therefore, by d^, d^ and d^. 


(99) d{MmSl {bkoZ + r)) > 

^i^3S\{bko}) + ^((^fco^ + r) U Mm\{bka}) ~ ^('^^\{6fec,}) 

= S{{bkoZ + r) U Mm\{b^,j})- 

Moreover, applying consecutively Lemma |6.5[ Lemma |6.1| and Theorem |2.28| we 
obtain 


6{{bkoZ + r) U Mm\{bk„}) = ,1™ d{{bkoZ + r) U M{b.,i<i<k,i^ko}) 

k —^oo 


> lim d{M{b,:i<i<k}) = S{Mm) = d{Mm)- 

fe—).oo - 


This, together with (991, completes the proof. 


□ 


Proof of Proposition \6J\ Fix /cq > 1 such that Skg > 1. For 0 < r < bkf, let 


Dr := d {Mm U {bkgZ + r)) 
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and D := mino<r<hj.jj D^- In view of Lemma 6.6 there exist e > 0, c > 0 such that 
(100) D — d{M^) — 2e > c> 0. 

Let iL > fcg be large enough so that 


(101) rf(Af U {bkol + r)) > d{Msg U {bko'^ + r)) - e 

(such K exists by Lemma [6.5[ ). Finally, let Nq gN he suffciently large, so that for 
N > Nq we have 


( 102 ) 


1 

N ■ bi ■ ... ■ bx 


[0,fV • 6i • ... • - 1] n {M{b,,...,bK} U {bko'^ + r))| 

> d{M{b^^...,bK} U iho’^ + r)) - e. 


Fix N > Nq and take B which appears on F>si,>s 2 .... with \B\ = N-bi-.. .-bK- 
Then there exists fc G Z such that 


(103) 


B + k < r][k, k + N ■ bi bx — hi¬ 


lt follows by (1031 and by the choice of fcg that there exists 0 < rg < bk^ such that 

(104) supp t] n [k, k + N ■ bi ■ ... ■ bx - 1] (fefco^ + ^o) = 0- 

Therefore, using (104), ( |102[ ), (101), the definition of Drg and D and (100), we 
obtain 


\B\ - |supp B\ 


\B\ 


N -bi- . 

1 

■ ■■bx 

N -bi- . 

■ ■■bx 

1 


N -bi- . 

■ ■■bx 

d{M{bi,.. 

■,bK} 

Drg —2£>D- 


\[k,k + N - bi ■ ... - hx - l]C^ {Mgg U (^fc^Z + rg))| 

|[fc, fc + iV • &i • ... • - 1] n {M{bi,...,bK} U (^fco^ + »'o))| 

\[0,N -bi- ...-bx-lln (Mibi,.-,bK} U iho^ + ro))\ 


Thus 

( 105 ) 

We will now proceed as in the proof of Proposition For n G N, let 

^iii.s 2 ,...(^) _ 11 ^ g |Q^ ^ appears on y>si,>s 2 .... ^ ^v}\ 

and, for iL > 1, 

;= \{B G {0,1}” : |supp B\ < bk - Sk ioi I < k < K}\. 

Clearly, 

^si.ii2....(^) < 

Consider the following procedure of defining a block B G {0,1}": 
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(a) choose {n,... ,rK) G ^(j) := 0 for 1 < j < n such that 

j = Tk mod bk for some 1 < k < K; choose ^ rkg mod bk^ and set B{j) := 0 
for 1 < j < n such that j = rkg mod bkg, 

(b) complete the block by choosing arbitrarily B{j) G {0,1} for all other 1 < j < n. 
Notice that all B G {0,1}" satisfying 


(106) |(suppi?)mod6fc| < 1^'= 

^ ^ ^ forfc = fco, 

can be obtained this way. In particular, we obtain all blocks B G {0,1}" such that 

|(supp B) mod bk\ l^b]^ — S}. for k>\. 


Notice also that once the parameters (ri, 
freedom in Step (b) gives, for n = N ■ bi ■ 


^tk) and in Step (a) are fixed, the 
• bK, in view of (1051, at most 


^N-bi-...-bK(d(Fss)-c) 


N ■ bi ■ -blocks. It follows that 

htopiS,Y>su>s2,...(^ = lim - log7'*i’®=’ -(n) 

~ ~ n—xx) Ti 

< lim - log 7 |f^’'’"’' ’®-^(n) < - c =- c, 

n—>-oo n 

which completes the proof. □ 

Corollary 6.7. Suppose that C N is taut. Let v G 'P{S,Xj^) be sueh that 
h{S, Xrjyi') = htopiS, Xjj). Then v{Y H = 1. 

Proof. By considering the ergodic decomposition, we may restrict ourselves to v G 
V^{S, X^). Fix such v and suppose that h[S, X^, y) = htop{S, X^) but viY nX^) = 0 
(by the ergodicity of v, we have v{Y n X^) G {0,1}). Note that, for each fc > 1, 
there exists 1 < Sk < bk such that HX^) = 1 , i.e., we obtain (sk)k>i such that 
y(Ys^^s 2 ,... F -^p) = Ij so, all the more, y(Y>s^^>s 2 ,... F -^p) = 1- Since y(Y n X^) = 
0, there exists k > 1 sucl^ that Sk > 2. But then,jDy Proposition |6.4| and the 
variational principle, h{S, Xri,v) = h(S,Y>si,>s 2 ,... F ^pt^) ^ ^top('S', X>si,>s 2 .... 
Xp)< htop{S, X^). This contradicts our assumption and we conclude. □ 


7 Tautness and support of i/j] (proof of Theorem H) 

We will now use Theorem and Proposition to prove Theorem [Hj 

Proof of Theorem Notice first that ([^ ([^ is an immediate consequence of 

Corollary 6.7 Now, we will show that also © ^ holds. We claim that 


(107) 


y^M0{YnXr,))) = l. 
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Then, since by Remark 2.53 we have if{9{YDX^j)) C Y, it will follow that v^iY) = 1. 

. Thus, we 
Therefore, 


Moreover, since, by Proposition we have VrjiXr^) = 1, we obtain 
are left to prove (1071. Recall that by Remark |2.53[ we have 6 ^{v) = \ 


Vr,{^{e{Y n x^))) = n x^)))) > v{0{y n x^)) 

= e^v{e{Y n x^)) = v{e-\e{Y n x^))) > iy{Y n x^) = i, 


i.e. (1071 indeed holds. 

It remains to show that implies (|^. Suppose that S8 is not taut. Let £§' be 
as in the proof of Theorem |4.5| For simplicity, we assume that 3§' is given by (521, 

i.e. 

= {^\ y c„Z) U {c„ : n > 1} = (^ \ [J U {c„ : n > 1}, 


n>l 


n>l 


where n, > 1, are Behrend sets. By Theorem 4.5 is taut and we have 
jet 

Y' := {x S {0,1}^ : |supp x mod b'i.\ =5^ — 1 for each k > 1}. 


i/jj = i/rj'■ Let 


By the first part of the proof, we have i^rj'{Y' H X^/) = 1. We will show that 
i^rj{Y n Xrf) = 0. Since = Vri', it suffices to show that F n W = 0. Take a > 2 
such that cio G and ci G and consider the natural projections 

Z ^ Z/ciaZ ^ Z/ciZ 


(7ri(n) = n mod cio for n G Z and 7r2(n) = n mod ci for n G ’LjcioL). Then, for 
any j4 C Z, we have 

7ri(j4) C 7r^\7r2(7ri(j4))). 

Moreover, for any B C Z/ciZ, we have |7r^^(B)| = a|R|. Therefore, for x G {0,1}^, 
we have 


|supp X mod cia| = |7ri(supp x)\ < \tt 2 ^ (7J‘2(tti( supp a;)))| 

= a|7r2(7ri(supp a:))| = ajsupp x mod ci|. 


Therefore, 

Y' C {x & {0,1}^ : |supp X mod ci| = ci — 1} 

C {a: G {0,1}* : |supp x mod cia| < Cio — a} 

and, on the other hand, we have 

F C {a; G {0,1}^ : |supp x mod cia| = cio — 1}. 

Since cio — a < cio — 1, we conclude that indeed F n F' = 0. This completes the 
proof. □ 

Remark 7.1. If ^ C N has light tails then t',,(F n Xrf) = 1 can be showed directly. 
Namely, fix X > 1 and let 

Yk := {a: G {0,1}^ : |supp x mod 6fc| = 6^ — 1 for 1 < fc < K}. 


Then: 
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. s[Yk n x^) = YKf^ Xn, 




77 G Yk n Xjj (by Corollary 4.27[ ), in particular, Yk H X^j ^ 


Yk n Xrj is open in Xr/ (indeed, if a: G Yk H Xj^ and M G N is such that 
supp X mod bk = (supp xC] [0, M]) mod bk for each k> 1 then for each y G 
with y[0, M] = x[0, M], we have y G Yk H Xjj). 


In view of Theorem [G| since YkCiXj^ is open and non-empty, we have Vrj(YK f^Xj^) > 
0. By ergodicity and ^-invariance, we obtain i'rj{YK H X^j) = 1. It follows that 
l^rjiY n Xfj) = l^7j{f^K>l ^ ~ 


8 Intrinsic ergodicity: taut case (Theorem — first 
steps) 


Recall the following result: 

Theorem 8.1 l|36jl. //C N is infinite, coprime then {S,X^) is intrinsically 
ergodic (in fact, X^i = X^i). 


In this section we will extend Theorem 18.11 to the case when is taut. The 
main ideas come from |3S]. We will present the sketch of the proof only, referring 
the reader to [35] for the remaining details 

Theorem 8.2. Let C N and suppose that ^ is taut. Then {S, X^j) is intrinsically 
ergodic. In particular, if X^j = Xr^^^then {S,Xrj) is intrinsically ergodic. 


Remark 8.3. If C N is finite, even though Xj^ C the subshift {S,Xrf} is 

intrinsically ergodic. Indeed, in view of Proposition 3.25] is finite, with |X,,| = 
lcm(.^) and (S', X^) is nothing but the rotation on lcm(.^) points. It is uniquely 
ergodic, so, in particular, intrinsically ergodic. 


Sketch of the proof of Theorem \8.i^ We will only consider the case when is infi- 
nite. Let v he a, measure of maximal entropy for (S, X,j). Then, by Corollary 


6.7 


v{Y Cl Xri) = 1. What we need to show is that the conditional measures i^g in the 
disintegration 

v= [ Vg dF{g) 


(cf. Remark 2.53) of v over P given by the mapping 9-.YC] Xg —>■ G are unique 


P-a.e. In order to do it, we will show that for A from some countable dense family 
of measurable subsets of X„, 


(108) 


i^g{A) does not depend on n, for P-a.e. g G G. 


8.2 


will be presented In Section 


11.1 


Another proof of Theorem 
^®E.g. when has light tails and satisfies (Aul, see Theorem 3T 
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Step 1. Let Q = {Qo,Qi) be the partition of y n according to the value at 
the zero coordinate, i.e. Qi = {y € Y D : y(0) = z}, i = 0,1 (this is a generating 
partition). Let 

Q- ■- \J S^Q and A :=e-\B{G)). 
t<-i 

Then, for to > 0, one can show that we have the following commuting diagram: 

S' 

a 

-(y n Xr,, v) <- 


((ynx,,)/s— 


(G,P) 

U 

T 





where Y Ci X^j ^ (V f] X^^)/S~'^Q~ and pm- (Y f] Xr^)/S~^Q~ —>■ G are the 
natural quotient maps, Vm ■= (7rm)*(i^), and {pm)*(vm) = P- In this diagram, 9 
is measure-preserving, while G ^ Y C] Xrj is defined P-a.e. and is not measure¬ 
preserving (notice that by Theorem we can treat as a map with codomain 

y nx^ c ynx,,). 

Step 2. Fix TO > 0 and let, for j = 0,1: 

:= S-'^Qj = {a; G y n X„ : x(m) = j}, 

CL ■= = {g e G : ip{g){m) = 1}, 

BL ■■=PL\&m)- 

This gives us the following diagram: 

n s-'^Qo U s-’"Qi = y n x„ = e-\dt) u e-\dL) <- 


(y n xA/s-^Q- = p;A{cl) u p;A{cL) = u si 

pm 

-> G = Cl VJ Cl - 


Step 3. Using 9 ^(G^) C S ™Qo> one can show that for each y G 

{Vm{S-”^Qo\S-^Q-),Pm{S-"^Qi\S-^Q-)) = (1,0) =: (Ao(Qo),Ao(gi)), 
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whence 


H„{S ""Q\S '^Q )(?/) = 0 whenever y e 
Therefore, using Proposition and Theorem |4.1[ we obtain 


= htop{S,Xr,) = h{S,Xr„iy) = 


lY/S-^Q- 


H,{S-^Q\S-"^Q-) dv. 


= [ H,{S-^Q\S-'-^Q-) dVm < VmiBl) = {Pm)*ii^m)iC^) 

Jb^ 

= F{C^J = = SiT^). 

It follows that for Vm-&-e. y G B^, 

(109) {Vm{S-^Qo\S-"^Q-),i^m{S-"^Qi\S-^Q-)) 

= (1/2,1/2)=: (Ai(Qo),Ai(Qi)). 


Step 4. In view of Step 3., for i/m-a-.e. y, we have 

T^m{S-"^Q^^.JS-"^Q-){yi.rn ■ . . tm-r-l) = A,„(Q,„_J, 

where jV = p{pm{yi-m ■ ■ • *m-r-i))(w) = ip{pmiy))irn + r). Therefore, using the 
chain rule for conditional probabilities, one can show 


(110) Vm{s^Qr^ n... n n s-^Q,_, n... n s-^Q,_^ |5-'"Q-)(y) 

2m 2m 

= n ^m{S-'^Q.^.AS-^Q-){yi-m . . . Im-r-l) = J] J- 

r—0 r—0 

ForAe vr=-^-5‘Q, 


yM) = ^''{A\G)[ 9 ) = F''{W{A\Y/S-^Q-)(y^)\G){g). 


Since (110) does not depend on y itself, but only on the values ip{p.m{y))im + r), we 
obtain (1081 for A G Vl^-m The proof is complete as m > 0 was arbitrary. □ 


9 Invariant measures (proof of Theorem |T]) 


In |33], a description of P(5', V^) was given in case of ^ infintie, coprime and thin 
(recall that in this case we have X^^ = Xjj). Here, we extend this result by proving 
Theorem 1^ which yields a description of V{S,Xjj) for all £§ (in particular, when 


X^ = Xrj, we obtain a description of V{S, Xrj)). 

Remark 9.1. Notice that Theorem result is stated in a different, more compact 
form than in [3^. What coresponds directly to [33] is Theorem 9.2 in Section 9.1 and 
Theorem |9.5| in Section |9.2[ Notice that Theorem |9.5| is an immediate consequence 
of Theorem II| (it suffices to take 6/ = 6^ for all fe > 1). The role of b'f, \ b/., k > 1 will 
become more clear later whe n we discuss the discrete rational part of the spectrum 
of (S', X,,,^), see Section 


9.3 


We will present only sketches of the proofs, referring the reader to |3^ for the 
remaining details (which can be repeated word by word). For the sake of simplicity, 
we will restrict to the case when £§ is infinite. For finite the proofs go along the 
same lines (and are sometimes simpler). 
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9.1 Invariant measures on F fl (Theorem |^— first steps) 

Theorem 9.2. For any v G V^{S,YFX^), there exists p G V^{S x S,Xj^x {0,1}^) 
such that p\xr, = Mtf{'p) = v, where M: X^j x { 0 , 1 }^ -G stands for the 

coordinatewise multiplication. 

Remark 9.3. Notice that in order to prove Theorem |9.2| it suffices to find p G 
V{S X S,Xrf X {0,1}^) such that p\xr, = M^{p) = v and use the ergodic 

decomposition. 

We will first present the outline of the proof. Notice that \i v G 'P^{S,Y n X^) 
then IX ^ (5(,.., 0 . 0 , 0 ....)- 


Step 1. We define T: G x {0,1}^ ^ G x {0,1}^ by 

f( 1 = / Fi9){Q) = 0 , 

\{Tg,Sx), ifp{g){0) = l. 

We will define 0: F D X^ —)■ G x {0,1}^ a.e. with respect to any v G V‘^{S,Y D X^), 
and $; G X {0,1}^ —)■ X^ a.e. with respect to any T-invariant measure, so that the 
following diagram commutes: 


~ S ~ 

Ynx^ -»r n x^ 


0 

G X {0,1}^ 
$ 

X^ — 


T 


S' 


0 

G X {0,1}*. 

Xm 


Then, we will prove that 

(111) ^ oQ = id a.e. with respect to any v G V^{S, Y n X^). 

This will give, for any ix G V^{S,Y n X^), the equality 

IX = with 0*:/ G V^{T, G X (0,1}^). 


Step 2. We will define It : G x {0,1}* —)■ G x {0,1}* a.e. with respect to any 
T X S-invariant measure, so that It is onto a.e. with respect to any T-invariant 
measure, and so that the following diagram commutes: 

G X {0,1}* G X {0,1}* 

\I/ Vfl 

G X {0,1}* G X {0,1}* 

In fact, It -will be defined on Gq x {0,1}*, where Go C G and P(Go) = 1. 

We will define a system of measures {A(g,y) : {g,y) G Go x {0,1}*}, where 
\g,y)i'^~^i9,y)) = 1 for {g,y) G Go X {0,1}* and such that 
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(a) the map F\ (g,y) i—>■ ^{g,y) is measurable, 

(b) (T X S)i,\(^g y) = ^f{g,y)' 

Then for any p S V^iT, G x {0,1}^), we will obtain 

^ •= y \g,y) y) G 'P’iT X S,G X {0,1}^) with = p. 

Step 3. We will show that 

(113) M o [p X *d{o,i}*) = $ o v]/. 

Then, for any v G V^{S, Y n Xg), 

V = = $*'£'*0*1/ = M^.{p X 

with 0,j^ G V{T X S,G X {0,1}^). 

Step 4. To conclude it suffices to notice that 

p X id^Q iyz : G X {0,1}^ Xg x {0,1}^ 

induces a map from V{TxS,Gx {0,1}^) to the simplex of probability S x S'-invariant 
measures on Xg x {0,1}^ whose projection onto the first coordinate is i^g. 

Remark 9.4. The above sketch can be summarized on the following commuting 
diagram: 


YnXg -> YnXg 


Gx {0,1}^ ^ ^ G X {0,1}^ 



' p X Id 


Yoa-.= {y &Y : |supp j/n (- 00 , 0)1 = |supp y n (0,oo)| = oo 


Notice that the definition of Yoo is different from the one in m - we have changed the notation to 
simplify the proof. 
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Since v ^ <5(..,,o,o,o,...)’ have viYoo) = 1 - For x G { 0 , 1 }^, z € Foo, let Xz be the 
sequence obtained by reading consecutive coordinates of x which are in supp z, and 
such that 

alz(O) = a;(min{A: > 0 : fc G suppz}). 


Step 1. By Remark 


2.53 


for y G Roo n X^, we have (p{9{y)) G Y^o- Let 0: Yao n 


—>■ G X {0,1}* be given by 


0(y) = {d{y),yv(e{y)))- 


One can show that 


(114) 


Sxsz = 


Xz, if z(0) = 0, 
Sxz, if z{0) = 1. 


Hence, in view of (211 and Remark 2.53 it follows that 0oS' = To0on Foo- 
Let $: </5 “^(Foo) X {0,1}^ —>■ Xgg be the unique element in X^ such that 

< y^ig) and (4>(g, = x. 

Since ^{Y = 1, by Theorem]^ we have that Vrj{YCiX^i) = 1, so, in particular, 
7 ^ <5(..._o,o,o,...)• It follows that 4> is well-defined a.e. with respect to any T- 


invariant measure. Moreover, using (114), one can show that S'od) = ^ o T on 
‘P~^iYoa) X {0,1}^. It follows that also 4> o 0 is well-defined a.e. with respect to any 
V G V{S,Y n Xz)). Moreover, by the choice of 0 and $, we obtain 4) o 0 = id a.e. 
with respect to any v G 'P{S,Y n X^). 


Step 2. Let dt: ip ^(Foo) x {0,1}* —)■ (p ^(Fqo) x {0,1}* be given by 'i>{g,x) = 
(5>^v(s))- Using again ( |114| ), one can show that diagram ( |112[ ) commutes. Notice 
that 0 yf '^~^{g,y) C {g} x {0,1}*. Moreover, given {g,x) G "^~^{g,y), all other 
points in '^~^{g,y) are obtained by changing in an arbitrary way these coordinates 
in X which are not in the support of p{g). In particular, each fiber '^~^{g,y) is 
infinite. For ki < ■ ■ ■ < kg and (ii ,... ,is) G {0,1}®, we define the following cylinder 
set: 


(115) C = G{}’ := {a; G {0,1}* : x{kj) = ij, l<j< s}. 

For each such C and for A G B{G), we put 

^ ^) ■= 1 ^( 5 ) ■ 2 ”™, where to = |{1 < } < s : ‘p{g){kj) = 0}|, 

if ^{g,y){kj) = ij whenever p{g){kj) = 1 (otherwise we set \(^g^y){A x C) := 0). 
Conditions (a) and (b) required in Step 2. are proven in the same way as in |36| . 


Step 3. and Step 4. 

and the proof is complete. 


Formula (113) follows directly by the choice of 4> and 


□ 
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9.2 Invariant measures on (proof of Theorem 

In this section we will prove the following: 

Theorem 9.5. For any v G there exist h'j. | fc > 1, and p G 'P®(5' x 

S,Xjji X {0,1}*) such that p\x^, = ^” 77 ' o-nd M^Cp) = v, where rj' = = {b'f, : 

fc > 1 }^ and M : x { 0 , 1 }^ —> stands for the coordinatewise multiplication. 

For the proof we will need several tools. Notice first that ii v = 5(..., 0 , 0 , 0 ....) 
then the above assertion holds true since 0 , 0 , 0 ,...) ^ k) = (5(.,,,o.o.o,...) for any 

K G 7^(5', {0,1}*), and (i(,,.,o,o,o....) = for v' associated to = {!}. Thus, we 
only need to cover the case ^ ^(..., 0 , 0 , 0 ,... )• 

Recall that 

“ U U Tii,s2,... F Xjj 

/c> 1 0<Sfc <6fc 

is a partition of into Borel, ^-invariant sets. Proceeding in a similar way as 
in m, we will now further refine this partition. 

Fix s = {sk)k>i with I < Sk < bk - 1, a= (oi,.. .,asjk>i with G 'Lfbk'L for 
l<i<Sk and |{o^,.. ■ ,a^J| = Sk- Let 

Ffe,sfc;ai....,a.j, := {x G {0,1}^ : supp X mod bk = Z/bkZ \ {oi,... , 0 ^,,}}. 

For each fc > 1, any two sets of such form are either disjoint or they coincide. Since 
supp Sx = supp a: — 1, we have 


(116) 

Let 


SY, 




= Y, 


’ K’ 1 ’ ’ SJ, 


(117) 


b'k ■= > 1 : {4...., 4J = {aj - j,..., 4,, “ j}} 


and note that > 2. Clearly, and the 


sets 


^ k.su-.a^ 5 ^ fe.Sfciai ,...,a^ ^ i ^ k.su-.a^ 

are pairwise disjoint. Finally, we define 

X,a := n U 

k>l j=0 

(notice that if = 1 for all fc > 1, we have Ys^a = Y for any choice of a). 
Fix s, a and suppose that 7^(5', C X,,) yf 0. Let 

ds,a '■= {R^' '■ TX G Z} C Gag! = 

fe>l 


b't-ll 


where 6),, fc > 1, are as in (1171, cf. (lOl. Define ^Pa,a'- Gg^a —>■ {0, 1}^ by 

1, if gk — af + n ^ 0 mod bk for all fc > 1,1 < i < Sk, 


^s,aig){n) = 


0, otherwise 
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(cf. (20l). We also define ■ Ys,a H Xr, —)■ Gggi in the following way: 

ds,g{y) = g -gk + ^ supp{y) mod bk for all 1 < z < Sk, 


cf. (26l. Notice that given y £ Ys^a and /cq > !> there exists TV > 1 such that 

(118) (supp y) n [—IV, N] mod bk = 'L/bk'^\{—gk +o!l : 1 < z < Sfc} for 1 < fc < fcp 
Remark 9.6. Notice that 

(119) 0s.a(i;.anX^) CG,,,. 


Indeed, take y £ Yg^a H Given > 1, let fV > 1 be such that (1181 holds 
and let M € Z be such that y[—N,N] < r][—N + M,N + M], It follows that 
6{y) = {gi,g 2 , ■ ■.), where gk = —M mod for 1 < fc < fco- This yields (1191. 

Remark 9.7. Note also that Og a is continuous. Indeed, given y £ Y^ a and fcg > 1, 
let N be such that (118) holds. Then, if y' £ Ys,a is sufficiently close to y then (1181 
holds for y' as well. Therefore, y^ ^ y in Yg^a then Og^aiVn) Qs,a{y)- 

Moreover, denote by Tg^a '■ Gs,a —> Gs,a the map given by 
Tg^ag = g + Xgs' = (ffi + 1,52 + 1, ■ • •), 


where g = (51,52 ,-..). 


Remark 9.8 (cf. Remark 2.531. We have: 

• '^s,a ^ ^s,a — bg a ^ 5", 

• for each y £ Y;.a n y < ips,a{9g^a{y)), 

• for any ly £ V{S, W.a n X^), (6»s.a)*(zz) = 1 


Lemma 9.9. Suppose that 'P(5', H X^) ^ 0. Then (v?s.a)»(IPs,a)(14.ai) ~ 
particular, (:/3s,a)*(Ps,a) ^ i5(....o,o.o,... )■ 


Proof. Take v £ V{S, Yg^a H Xjj). It follows by Remark 


9.8 


that 


(‘/3s,a)*(Ps,a)(14,a) = (Ts.a)* {9s,a)* (l^) (Yg^a) > ^{Yg.a) = 1- 


Since (..., 0, 0, 0,...) ^ Yg^a, we conclude. □ 

For rz £ N, let : ({0,—j. {0,1}^ be given by 

Mi”)((a;f ^)i6Z,..., = {x^p ■ ■■■■ xP)i^^. 

Moreover, we define : ({0,1}^)^ —>■ {0,1}^ as 

{xP),^^, ...) = {xP ■ xP ■ .. .),,z. 

Lemma 9.10 (cf. Lemma 2.2.22 in [3S]). We have (:/9s.a)*(Ps,a) = X[p°\p), where 
p is a joining of a countable number of copies of {S, {0,1}^, r',,'). 

Proof. The proof is the same as in |36]. □ 
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Lemma 9.11 (Lemma 2.2.23 in [35]). Let z/i,..., G 7^(5', {0,1}^). Then 

for any joinings 

• Pi^n G Ji{S, {0, 1}^, Vi), {0, 1}^, Vn)), 

• P(i.„).„+i G J((5,{0,l}^Mi")(pi.„)),(5,{0,l}^^„+i)) 

there exist: 

• P2,n+1 G J((^, {0,1}^, 1 . 2 ),..., {0,1}^, (5, {0, l}^ n + 1)), 

. Pi.(2.„+1) G J((5, (5, {0,1}^ Mi”)(P2.„+1))) 

SMc/i i/iai Mi^)(p(i^„)_„+i) = Mi^)(pi^(2,„+i)) 

Remark 9.12. The above lemma remains true when we consider infinite joinings, 
i.e. instead of ... ,Vn we have vi,i' 2 , ■ ■ ■, and instead of M*^") we consider M^°°\ 


Proof of Theorem \9.^ Fix (5( 0 , 0 , 0 , 
^'{Ys,a n Xri) = 1. In view of Lemma 


^ 12 G 'P’^{S,Xtj) and let s,a be such that 


9.10 


Lemma 


9.11 


and Remark 


9.12 


it suffices 


to show that there exists p G V{S x S, {0,1}^ x {0,1}*) such that the projection of 
p onto the first coordinate equals (</5s,a)*(IPs,a) and M^.{p) = v. 

we have (</5s,a)*(IPs,a) ^ ^(..., 0 , 0 , 0 ,... )• The remaining part of the 


By Lemma 


9.9 


proof goes exactly along the same lines as the proof of Theorem|9.2[ with the follow¬ 


ing modification: we need to replace some objects related to Y by their counterparts 
related to Ijj.a- Namely, instead of G, 0, Too, T, $ and 'k, we use 


Gs^a, 0s,a, (Fs,a)c30; Ts,a, ^’s,a and 


where 

• 0s,a: Ys^aPXrf -G Gs,a X {0,1}^ is given by Qs,a{y) ■= 

• (Ts,o)oo := {y G ys,a : |supp j/D (-oo,0)| = |supp j/H (0,oo)| = oo}, 

• fs^a ■ Gs,q X {0,1}^ ^ Gs,a X {0,1}^ given by 

f ( 1 = / if (ps,a(5)(0) = 0, 

s,a\9.X) if<p,,,(5)(0) = l. 


• ^s,a{gix) is the unique element in X^ such that 

(i) ^s,a{9,x) <ips,a{9), 

(ii) ($s.a(5, a^))^ = X, i.e. the consecutive coordinates of x can be found 

in ^'s,a(5.a;) along 'Ps^gig), 

• '^s,g{g,x) = {g,X^^^(g)). 

□ 


Repeating the proof of Lemma |9.10| we obtain the following: 

Lemma 9.13. Fix b'f, \ bk for k > 1. Then there exists p G V{S x S,X^ x {0,1}^) 
sueh that p\xr, = o,nd M^{p) = . 

Theoremj^is a consequence of Theorem |9.2[ Theorem |9.5| Lemma |9.13| Lemma |9.11| 
and Remark 19.121 

could write this property as Mlf\Mi"\ui_\/ ■ ■ • Vz./„)Vz/n+i) = Mlf\v\\/ Mi'^\v 2 \/ ■ ■ • Vi/nX/r-n+i)). 
However, until we say which joining we mean by each symbol V, this expression has no concrete meaning. 
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9.3 Rational discrete spectrum (proof of Theorem [F|) 


Remark 9.14. Let s, a be such that V{S,Ysa) 0 and fix i/ G V{S,Ys a)- Let 

K ' ~ 

Theorem 


k I bk, k > 1, be as in the proof of Theorem |9.5| Recall (from the proof of 


9.51 that there is an equivariant map 0s,a' ^s,a Gs.a x {0,1}^- It 


follows that (Ts^a, Gs^q, Ps,a) is a factor of {S,Ys^a,i^)- In particular, the rational 
discrete spectrum of {S,Ys^a:v) includes all 6'^-roots of unity. 

Theorem 9.15. Suppose that V{S, Yg^a^Xr/) ^ 0. Then ips,a yields an isomorphism 
of {Ts,a, Gs.aiPs.a) and {S, Yg^a n Xg^a, (‘/?s.a)* (P^.a)) • 


Proof. Since, by Lemma 9.9 we have {fg^a)* 
equivariant maps: 


s,a)iYg^a) = 1, we obtain the following 


(Tg^a, Gg 


d {S, Yg^a n Xr,, (:/9^,a)*(Ps.a)) {Tg,a, Gs.a,Ps.a)- 


It follows by the coalescence of (T^^a, Gg^a, Ps,a) that (ps^a yields an isomorphism of 

(Tg^a, Gs,a,Ps.a) and (:^s,a)*(Ps,a))- □ 

As an immediate consequence of the above and of Corollary |6.7[ we obtain The¬ 
orem |F] 


10 Tautness revisited 


10.1 Tautness and combinatorics revisited (proof of Theo¬ 
rem 

We will prove an extension of Corollary |4.30| and Corollary |4.31[ 

Corollary 10.1. Let CN and suppose that Si is taut. Conditions © - 0 

from Corollary \4-.30\ are equivalent to each of the following: 

(g) iy^eV{S,X^,), 

(h) r{s,x^)cr{s,x^,). 


Proof. Notice first that Q from Corollary 4.30 implies ©• Suppose now that ® 
holds. In view of Theorem |T] and Lemma 9.11| this yields (§. Suppose that Q 
holds. By the variational principle, we have 


( 120 ) 


^7]) — J^rj ^ ^r}' )• 


Moreover, since H C n c X^, 


( 121 ) htop{S, Xfj D Xj^f) < ktop{.SX ^ htopi^S^Xt^f 


By Proposition 

(122) ht,p{S,X^) = htop{S,X^). 


Putting together (1201, (1211 and (1221, we obtain 


(123) 


ktopi.S^X^^ — hiQpi^Sj X^\j^f f 
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Moroever, since Xagy^agi C -^^u{b'} C Xag for any h' € S^', (1231 yields 
htop{S,Xag) = /itop(5,X^u{{>'}) for any b' e . 

It follows by Proposition [K| that 


S{M^) = S{M^u{b'})- 


In view of Corollary 2.36 either b' G or ^ is not taut. The latter is impossible, 
hence b \ b' for some b G ^ and we conclude that 0 from Corollary |4 .30 1 holds. □ 


Corollary 10.2. Suppose that C N are taut. Conditions 0-10 from 

Corollary \4-.31\ are equivalent to each of the following: 

(h) 

(i) G ViS^Xrj') and G 'P{S,Xrj), 

0) V{S,X^) = V{S,X^,). 


Proof. Clearly, 
Moreover, (prl) implies 


from Corollary 4.31 together with Proposition implies ©• 

([^ implies (j]). Suppose now that 


and, by Corollary 10.1 
holds. Applying again Corollary 10.1 we obtain that ([b) from Corollary |4.30| 
holds. Moreover, © from Corollary |4.30| still holds when we exchange the roles of 
^ and . Therefore, using 0 from Corollary |4.30| we conclude that Xygi = Xyg, 
i.e. 0 from Corollary |4.31 holds. This completes the proof. □ 


10.2 Tautness and invariant measures (proof of Theorem 

Theoremj^is an immediate consequence of Theorem |4. 5 1 Theorem[T]and Theorem [Lj 
We will now prove Corollary |1.6| For this, we will need the following standard lemma: 

Lemma 10.3. Let (T, A) be a topological dynamical system and let X' G X be 
compact and T-invariant. Then the following are equivalent: 

(a) V{T,X)=V{T,X'), 

(b) for each x G X, we have lim„_,.oo,ra^£;^ d{T"‘x, X') = 0, where d{Ex) = 0. 

Proof. We will show first 0 (0. Assume that we have 0. Suppose that © 

does not hold for some x G X, i.e. there exist <5 > 0 and C Z with d{Ex) > 0 
such that 

(124) d(T"x,A') > (5 for n e A,,. 

Let / G C{X) be such that 0 < / < 1, f{x) = 1 if d{x,X') > 5 and f{x) = 0 if 
x G X'. Let (iV/j)fe>i and i/ G V(T,X) be such that 

(125) df^NG^Ex) ■= lim fl [0, Afc]| > 0 

fc—J-oo JV/j 

and 

(126) — ^ (5t"x —t V- 

^ n<Nk 
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Then, using ( 126[ ) and (|;y), we obtain 
(127) 




n<Nk 


On the other hand, by (1241, (1251 and by the definitions of Ex and /, we have 


n<Nk 


which contradicts (1271. 

We will now show that 0 implies 0. Suppose that for some ly G 7^®(T, X), 
we have v{X') = 0. Let X' C 17 C X be an open set, such that v{U) < e. Let 
/ S C{X) be such that 0 < / < 1, f{x) = 1 for x G X' and f{x) = 0 for x € 77 \ [/. 
By the ergodicity of v, there exists x G X such that 


(128) 


N 


n<N 


Then, by the choice of U and /, we have 
(129) J f dv < e. 

On the other hand, using 0 and ( |128[ ), we obtain 


t.<N 


which yields a contradiction with (129) and completes the proof. 


□ 


Definition 10.1. When (b) of Lemma 10.3 holds, we say that X' is a quasi-attractor 
in (T,X). 

1.6 1 follows immediately by Theorem and by Lemma |l0.3| Moreover, 
can be rephrased as follows: 


Corollary 
Corollary |1.6 


Corollary 10.4. For any CN, the subshift (5, X,,) has a quasi-attractor of the 
form Xrj' for some taut set SS' such that Tag' C Tsg. Moreover, such SB' is unique. 


11 Intrinsic ergodicity revisited 

11.1 Taut case revisited 

Now we present a second proof of Theorem |8.2| 


Proof of Theorem \8.S] We will use the objects introduced in course of the proof of 
Theorem 9.2 There exists Co C C (recall that C was defined in p^ ) such that 
every point from Co returns to C infinitely often under T and P(Co) = P(C). It 
follows that every point from Co x {0,1}^ returns to C x {0,1}^ infinitely often 
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under T and v{Co x {0,1}^) = v{C x {0,1}^) for every ^ G ViT, G x {0,1}^). Thus, 
the induced transformation Tcx{o,i}* is well-defined. Recall that 


T{g,x) = 


{Tg,x), 

{Tg,Sx), 


if g^C, 

if g G C. 


It follows that Tcx{o,i}* = x S a.e. for any T-invariant measure (cf. the definition 
of T and C). 

We will show now that T has a unique measure of maximal (measure-theoretic) 
entropy. In view of Abramov’s formula, for this, it suffices to show that Tcx{o,i} = 
Tc X S has a unique measure of maximal entropy. For any Tq x 5'-invariant measure 
K, by the Pinsker formula, we have 


(130) 


HS, {0, If, «:|{ 0 ,if) < h(Tc xS,Cx {0, if, k) 

< h{Tc, C, k\c) + h{S, {0, if, k|{o,i}2) = HS, {0, if, k|{o,i}*)- 


Since k|{q can be arbitrary, it follows that the maximal entropy for Tq x S and 
for S is the same. Moreover, the maximal entropy for Tq x S is achieved by k if 
and only if the maximal entropy for S is achieved by k|{o,i} 2 - In other words, this 
happens if and only if K\^Q iyi is the Bernoulli measure 5(1/2,1/2), i.e. when k is 
a joining of the unique invariant measure for Tq and 5(1/2,1/2). Since the unique 
invariant measure for Tq is of zero entropy, it follows by disjointness |24| that hi is 
the product measure. In particular, k is unique. 

It follows from (111 I that 0 is 1-1. Hence, 0* : 5(5, Y fiXf —)• V{T,Gx {0, if) 

V{S,Y n Xf, we hav e h( S,Y n X^jv) = h(T,G x 

□ 


is also 1-1 and for any v G 

{0, if, Q^v). The result follows now from Corollary 6.7 


Remark 11.1. Suppose that ^ C N is taut. Notice that we have 'I'*(P(g)5(l/2,1/2)) 
P (g) 5(1/2,1/2). Moreover, 


(P 0 5(1/2, l/2))cx{o.ip = Pc ® 5(1/2,1/2). 

Since h{Tc x S,G x {0, l}^,Pc' ® 5(1/2,1/2)) = log 2, it follows by the above proof 
of Theorem 18.21 that 


O 5(1/2,1/2)) = Mfip X id)fV ® 5(1/2,1/2)) 

= 0 5(1/2,1/2)) 


is the unique measure of maximal entropy for (5, A^). 


11.2 General case (proof of Theorem]^ 

Theorem is an immediate consequence of Theorem and Theorem 8^ 
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12 Remarks on number theory 


12.1 Consecutive gaps between e^-free numbers (proof of Propo¬ 
sition M) 


Fix ^ C N and denote by the sequence of consecutive natural .^^-free num¬ 

bers. In [3], the following was shown in case when ^ CN satisfies Q: 


Let (5, cr > 0 be such that 20cr > 9 -1- 36065. Then, for N large 
enough there exists j = j{N) > 1 such that Uj € [N,N + N'^] 
and min(nj_|_i — nj, nj — fij-i) > $(iV), where ^{N) is the largest 
positive integer such that ■ 


In particular, 


(132) 


limsupinf(nj _|_2 — nj+i,nj+i — rij) = oo. 

j-foo 


Proof of Proposition \E It follows by Theorem that = Xj^. Moroever, by 
Theorem 0 is the topological support of i^rj- Since, by Proposition [E| 77 is 
quasi-generic for the result follows. □ 


Even though, contrary to (131), the result included in Proposition M is not 
quantitative, it seems new and it strengthens (132). 


12.2 Abundant numbers 

Definition 12.1. For n € N, consider the aliquot sum s{n) := X)d|n d<n 
that n € N is: 

(i) abundant if s(n) > n, 

(ii) perfect if s(n) = n, 

(iii) deficient if s{n) < n. 

We will denote the set of abundant, perfect and deficient numbers by A, P and D, 
respectively. 

Notice that A is closed under taking multiples. It follows that 
A = N n and P U D = N n J-ag^ 
for some primitive C N. 

Lemma 12.1. is thin. In particular, has light tails and is Besicovitch. 

Proof. Erdos m showed that H [0,n] = o(n/log^n). Let Uj be the j-th .^a- 
free natural number. Therefore, for n sufficiently large, n < jn(log^ It follows 

that, for large n, we have nlog^ n < nlog^ < j„, whence 

(133) i/b = i/raiog^n < 00 , 

n>l n>l 

i.e. is thin. To complete the proof, it suffices to use the fact that thin sets are 
Besicovitch. □ 
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Lemma 12.2. d(P) = 0. 

Proof. Euclid in Proposition IX.36 in Elements showed that {2^(2*+^ — 1) : 2^+^ — 
1 S V} C 2Z n P. In a posthumous 1849 paper, Euler proved the other inclusion, 
i.e., 2Z n P C {2'=(2'=+i - 1) : 2'=+^ -IgV}, see [H]. Therefore, 

2Z n P = {2'^(2'=+i - 1) : 2'=+! - 1 € P}. 

In particular, d(2Z n P) =0. Moreover, d((2Z + 1) n P) = 0 by |33j^ and we 
conclude. □ 


Proof of Corollary 


By Lemma [12. 1| and Corollary |1.12[ we have 


(134) d{{n S N : A + n C A and F + n C P U D}) > 0. 


The assertion follows from (134) and Lemma 12.2 


□ 


Proof of Corollary \1.14 Since {1, 2,3,4, 5} C D, the assertion is an immediate con¬ 
sequence of Corollary 1.13[ □ 


Remark 12.3. Notice that Coroll ary |1.14| yields an indenpendent proof and strength¬ 
ens the result from m that there are infinitely many sequences of 5 consecutive 
deficient numbers. 


Lemma 12.4. eontains an infinite coprime subset. 


Proof. It follows from |2I] that ni<fe<ic(-^^A — k) % for any A > 1, i.e., 
(..., 0,0, 0,...) G Xrf. To conclude, it suffices to use Theorem [B| □ 

Remark 12.5. Another way to prove the above lemma is this is to use the algorithm 
presented in m, outputting the smallest abundant number not divisible by the first 
k primes. 


Proof of Corollary 1.1 5\ The assertion is an immediate consequence of Proposi¬ 
tion]^ Lemma [l 2.1 and Lemma [12.4[ □ 


Proof of Corollary \1.16\ It follows by Lemma [12. 1| Lemma |12.4| and Theorem [^ 
that = Xjj. In particular, by Theorem (F, A^) is proximal. The intrinsic 
ergodicity of (F, A,;) follows from the heredity of A,, and from Theorem]^ Finally, 
the intrinsic heredity of A,, and Proposition yields htop{S, X^j) = 1 — cqA). □ 


Remark 12.6. It remains open, whether we have A,, = Xag^. If the answer is 
positive, it would imply that given finite disjoint sets A,B C N, one could always 
check in a finite number of steps whether for some n £ N we have A -|- n C A and 
i? -I- n C P U D (again, since d(P) = 0, this is equivalent to the existence of n £ N 
such that A -f n C A and B + n C D). Indeed, it would be sufficient to check 
whether |supp B mod b\ < b for each 6 £ A fl [1, maxR — mini? -1-1]. 

^®It is an open problem, whether (2Z -|- 1) n P = 0. 
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